John 是一个游乐园爱好者。他每个周末都会去游乐园玩不同的游戏。这个周末，他发现了一个具有挑战性的游戏——打靶游戏。靶子排成一条直线。对于所有的靶子位置 $i$（假设靶子从右到左进行编号），如果 John 选择该靶子，他可以获得三种可能的分数：

• 如果该靶子没有相邻的靶子被选择，获得 $a_i$ 分；
• 如果有一个相邻的靶子被选择，获得 $b_i$ 分；
• 如果有两个相邻的靶子被选择，获得 $c_i$ 分。

你能帮助 John 选择靶子，以最大化他能获得的总分数吗？

输入格式

输入首先包含一个整数 $n$（$n < 1\,000\,000$），表示靶子的数量。

接下来依次是每个靶子 $i$ 的 $a_i, b_i$ 和 $c_i$ 的值。

输入数据保证正确，并以文件结束符（EOF）结束。

输出格式

输出 John 可以获得的最大分数。程序应在标准输出中单起一行打印该结果。

样例

输入样例 1

1
3 0 0

输出样例 1

3

输入样例 2

1
1 2 3

输出样例 2

1

说明

样例中包含两个测试用例，每个用例都只包含一个靶子。

对于第一个用例，$n=1, a_1=3, b_1=0, c_1=0$，最大可获得的分数为 $3$。

对于第二个用例，$n=1, a_1=1, b_1=2, c_1=3$，最大可获得的分数为 $1$。

结果为 John 可以获得的最大分数，从行首开始打印。