睿睿从小就喜欢玩乐高，他有限量版的圆弧形模块，共三种高度分别为1cm,2cm,3cm。他喜欢围成圆圈，并且要有层次感，要求圆圈任一模块都要比两边的模块都高或者都低，在这个要求下睿睿想获得最高的满意度。

第1行为一个正整数n，表示圆圈的模块数量。 n<=100
接下来n行，每行3个正整数ai，bi，ci，按顺时针表示了第i个位置高度为1cm，2cm，3cm的模块能获得的观赏价值。 ai bi ci不超过10000
1与n位置相邻，其他情况是i与i+1位置相邻。