题目描述
小机器人准备利用石块堆砌一个壁垒来抵挡众人的攻击,地面上总共有n堆长方体石块,每堆石块有若干个,每个石块的长宽相等,只是高度可能不同,不同堆的石块不能混用,每堆中第i个石块的高度为a[i],小机器人使用量子眼镜分析了一下这些石块,他发现想获得最好的防御效果需要让每堆石块堆砌的壁垒高度相同,并且相同的高度越高防御效果越好。
请你编程帮助小机器人计算出壁垒的最高高度。
输入
输入共有2*n + 1行:
第1行:1个整数n(1 <= n <= 100)
接来下2*n行:每两行描述一堆石块,第一行是1个整数m(1 <= m <= 50)表示当前这堆石块的数量,第二行是m个整数,均不超过100,表示当前这堆每个石块的高度。
(任何一堆石块的高度之和不会超过5000)
输出
输出共有1行:
第1行:1个整数,表示壁垒的最高高度。
样例输入
2
2
2 1
3
3 2 1
样例输出
3