题目描述

小明的暑假明天开始，现在他要制定暑假计划。 暑假有 $N$ 天。对每个 $i$（$1\le i\le N$）， 在第 $i$ 天，小明要从下列三件事中选一件做： 下海游泳。他将获得 $a_i$ 分快乐。 上山捉虫。他将获得 $b_i$ 分快乐。 在家做作业。他将获得 $c_i$ 分快乐。

小明很容易感到无聊，他不能连续两天或多天做同一件事。 求出小明最多一共能获得多少分快乐。

限制 ：

输入的值都是整数。

$1≤N≤10^5$

$1≤a_i, b_i, c_i \le 10^4$

输入格式

$N$

$a_1$ $b_1$ $c_1$

$a_2$ $b_2$ $c_2$

$:$

$a_N$ $b_N$ $c_N$

输出格式

输出答案。

3
10 40 70
20 50 80
30 60 90

210