问题描述

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

暑假共有 $N$ 天。对于每一天 $i$ ($1 \leq i \leq N$)，太郎可以选择以下三种活动之一：

• 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 进行活动。