Description

光头强的暑假明天开始，他决定现在就开始计划。

假期由 $N$ 天组成。

第 $i$ 天 ，光头强可以选择以下活动之一：

• 在海里游泳。增加 $a_i$​ 幸福点。
• 在山里抓虫子。增加 $b_i​$ 幸福点。
• 在家做家庭作业。增加 $c_i$​ 幸福点。

由于光头强很容易感到无聊，他不能连续两天做同样的活动。

找到光头强可能获得的最大的幸福总分。

Input

输入格式如下：

$N\\ a_1\ b_1\ c_1\\a_2\ b_2\ c_2\\:\\a_N​\ b_N​\ c_N$​

输入中的所有值都是整数。

$1≤N≤10^5\\ 1≤a_i​,b_i​,c_i​≤10^4$。

Output

输出光头强可能获得的最大幸福总分。

Samples

3
10 40 70
20 50 80
30 60 90

210

如果光头强按照 $C、B、C$ 的顺序进行活动，他将获得70+50+90=210分的快乐。

1
100 10 1

100

7
6 7 8
8 8 3
2 5 2
7 8 6
4 6 8
2 3 4
7 5 1

46

光头强应该按照 $C、A、B、A、C、B、A$ 的顺序进行活动。