说明

从键盘读入n(3<=n<=100)个梯形的上底、下底和高，请问这n个梯形中，最大面积的梯形的面积是多少？（梯形面积的求解公式为 S = (a + b) * h / 2，也就是(上底 + 下底) * 高 / 2）

（5.1. 18）

输入格式

第1行为1个整数n，接下来n行每行3个整数分别代表梯形的上底、下底和高。

输出格式

最大面积梯形的面积（结果保留1位小数）

样例

3
1 2 3
3 4 5
2 3 4

17.5