求最大梯形的面积

问题描述

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

输入

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

输出

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

样例

样例输入

3
1 2 3
3 4 5
2 3 4

样例输出

17.5