碗的叠放

题目描述:

输入格式:

第一行一个整数n，表示碗的数目。以下n行，每行三个整数h，r1，r2。分别表示碗高及两个半径。其中r1<r2。

输出格式:

仅一个数，表示最小的高度。答案四舍五入取整。

样例输入:

3
50 30 80
35 25 70
40 10 90

样例输出:

55

提示:

数据范围：100%数据满足n<=9。所有输入的数绝对值不超过1000。

时间限制: 1000ms
空间限制: 256MB

---

来源: 浙江省选2006day2t1