题目描述
隐身板上有一些充能装置，用每个充能装置在不同的速度下，产生的能量值都不同。小帅依次摇动每一个充能装置，并且不能用同样的速度摇动相邻的两个充能装置。而且要让能量值总和最大。请你编写程序，计算隐身板能够获得的最大能量值。
输入
第一行一个整数n(1≤n≤1000)，表示充能装置的数量。
接下来n行，每行三个整数，表示用三种摇动速度按每个充能装置时，能够获得的能量值，能量值在1到10范围内。
输出
一个整数，表示隐身板能够获得的最大能量值。
样例输入
5
1 2 3
3 2 1
5 4 3
3 4 5
3 3 3样例输出
18