题目描述

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

输入格式

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

输出格式

输出最大面积梯形的面积，结果保留1位小数。

样例输入

3
1 2 3
3 4 5
2 3 4

样例输出

17.5

数据范围

3<=n<=100，输入的上底、下底和高均为整数。