说明

从键盘读入$n$个梯形的上底、下底和高，请问这$n$个梯形中，最大面积的梯形的面积是多少？

输入格式

第1行为1个整数$n$

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

输出格式

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

样例

3
1 2 3
3 4 5
2 3 4

17.5

提示

梯形面积的求解公式为$S = (a + b) * h / 2$,也就是(上底 + 下底) * 高/ 2

数据范围

$3\leqslant n\leqslant 100$