山上一共有 个缆车站点，每个站点有一个整数 ，表示第 个站点的风景愉悦度。
为了不走回头路，游客 A 只坐向下的缆车，而且路线要呈 Z 型，这样可以看到更多的风景，并且更快到达山底，游客 A 可以从山顶步行到任意一个缆车站点开始坐车，并且可以在任一缆车站点停下来开始走路到山底。
对于这些站点的位置，我们可以把山看作平面 ， 越大，站点越高，满足条件的缆车路线就是相邻的缆车站点满足 ，相邻的三个站点满足：。
你可以帮助游客 A 快速算出，游客 A 可得到的风景愉悦度之和的最大值吗？
输入文件中的第一行为一个正整数 。
接下来的 行，每行有三个整数 ，，，分别表示 处有一个风景愉悦度为 的缆车站点。
输出文件中仅一行为一个整数，表示游客 A 可得到的风景愉悦度之和的最大值。
4 6 4 8 1 3 -1 2 2 -2 4 1 4
12
对于所有的测试数据， 且 ，且 当且仅当 。
2018 年东南大学 ACM 集训队选拔赛 - 第一轮 - 热身赛
