假期共有 �n 天，每天可以在三件事中选择做一件事：
如果在第 �i 天选择玩耍，则可以获得xi点分数
如果在第 �i 天选择刷题，则可以获得yi点分数
如果在第 �i 天选择躺平，则可以获得zi点分数
如果要求每天做的事情不能与前一天相同，则如何安排假期的活动，才能使得分数之和达到最大？
第一行：单个整数 �n
第二行到第 �+1n+1 行：第 �+1i+1 行有三个整数 ��xi，��yi 与 ��zi。
单个整数：表示最大分数
3 100 1 1 1 100 1 1 1 100
300
30% 的分数，1≤�≤101≤n≤10
60%60% 的分数，1≤�≤3001≤n≤300
100%100% 的分数，1≤�≤200,0001≤n≤200,000
0≤��≤10,0000≤xi≤10,000
0≤��≤10,0000≤yi≤10,000
0≤��≤10,0000≤zi≤10,000
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |