题目描述

结营旅行共有 $N$ 天。每天可以从三项活动中选择一项，分别能获得不同的快乐值。为了保持新鲜感，连续两天不能选择同一种活动。

请规划每天的选择，使总快乐值最大。

输入格式

第一行包含整数 $N$，满足 $1\le N\le10^5$。接下来 $N$ 行，每行输入三个整数 $a_i,b_i,c_i$，表示第 $i$ 天选择三项活动分别获得的快乐值，满足 $1\le a_i,b_i,c_i\le10^4$。

输出格式

输出能够获得的最大总快乐值。

3
10 40 70
20 50 80
30 60 90

210