https://atcoder.jp/contests/dp/tasks/dp_c

从明天开始，太郎君的暑假就要开始了。 他决定为暑假制定一个计划。

暑假共有 \(N\) 天。 第 \(i\) 天时，太郎君可以从以下三种活动中选择一项来进行：

A：去海边游泳，可获得幸福度 \(a_i\)

B：去山里捉虫，可获得幸福度 \(b_i\)

C：在家写作业，可获得幸福度 \(c_i\)

但由于太郎君容易感到厌倦，他不能连续 两天或以上 进行相同的活动。

你的任务是帮助太郎君制定一个计划，使得整个暑假期间他获得的幸福度总和最大。

约束条件

所有输入均为整数。

\(1 \leq N \leq 10^5\)

\(1 \leq a_i, b_i, c_i \leq 10^4\)

输入格式

输入从标准输入读取，格式如下：
\(N\)
\(a_1 \ b_1 \ c_1\)
\(a_2 \ b_2 \ c_2\)
...
\(a_n \ b_n \ c_n\)

输出格式

输出太郎君在暑假中能够获得的最大幸福度总和。

输入样例 1

3
10 40 70
20 50 80
30 60 90

输出样例 1

210

说明：

选择顺序为：C → B → C 幸福度总和为：\(70 + 50 + 90 = 210\)

输入样例 2

1
100 10 1

输出样例 2

100

输入样例 3

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

输出样例 3

46

说明：

一种可行的选择顺序为： C → A → B → A → C → B → A 对应的幸福度为：\(8 + 8 + 5 + 7 + 8 + 3 + 7 = 46\)