题目描述
小美有一个环形的花园，最近她想在花园周围均匀地种上n（n为偶数）株花，但是小美花园的土壤很特别，每个位置适合种的花都不一样，一些花可能会因为不适合这个位置的土壤而损失观赏价值。
小美最喜欢3种花，这3种花的高度分别为10,20,30。小美希望这一圈花种得有层次感，所以任何一个位置的花要比它相邻的两株花都高或者都矮，每个位置都对应了三个正整数a[i][0],a[i][1],a[i][2]分别表示第i个位置种高度为10，20，30的花能获得的观赏价值。并且在此条件下，让花园的观赏价值之和最高。
【数据范围】
1 < n≤100000,并保证n一定为偶数。
输入
第一行为一个正整数n，表示需要种的花的数量。
接下来的n行，每行3个不超过10000的正整数，按顺时针顺序表示了第i个位置种高度为10，20，30的花能获得的观赏价值
输出
一个正整数，为最大的观赏价值和。
样例输入
4
1 3 2
3 1 2
3 1 2
3 1 2样例输出
11