题目描述

给定 $n$ 天，每天有三种娱乐方式，快乐值分别为 $a_i, b_i, c_i$。
限制：不能连续两天选择同一种娱乐方式。
求可获得的最大总快乐值。

输入格式

第一行一个整数 $n$。
接下来 $n$ 行，每行三个整数 $a_i, b_i, c_i$，表示第 $i$ 天三种娱乐方式的快乐值。

输出格式

输出一个整数，表示最大总快乐值。

样例

输入数据 #1

3
10 40 70
20 50 80
30 60 90

输出数据 #1

210

数据范围

• $1 \le n \le 10^5$
• $0 \le a_i, b_i, c_i \le 10^5$