题目描述

太郎的暑假明天开始了，他决定现在为它做些计划。

这个假期有 $N$ 天。对于每一天 $i$（$1 \leq i \leq 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$ $\ldots$ $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 进行活动。