题面描述

五一假期有 $n$ 天。对于每一天 $i$（$1 \leq i \leq N$），小青可以选择以下活动之一：

• A：去机房写题，获得幸福度 $a _ i$。
• B：找点零食吃，获得幸福度 $b _ i$。
• C：在家做作业，获得幸福度 $c _ i$。

由于小青容易厌倦，她不能连续两天及以上做同样的活动。

请计算小青可以获得的最大总幸福度。

输入格式

第一行输入一个整数$n$,代表五一假期天数（请不要介意五一假期有很多很多天！）。$(1\leq n \leq 10^5)$

接下来的$n$ 行： 每行有三个整数$a_i,b_i,c_i$，分别代表小青第$i$天做这三件事分别可以获得的幸福度。$(1 \leq a _ i, b _ i, c _ i \leq 10 ^ 4)$

输出格式

输出一个整数，代表小青可以获得的最大总幸福度。

输入输出样例 #1

输入 #1

3
10 40 70
20 50 80
30 60 90

输出 #1

210

样例解释 按顺序选择活动 C, B, C，可以获得的总幸福度为 $70 + 50 + 90 = 210$。