时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H用积木块搭建了N个立柱，每个立柱都是由若干个积木块构成，立柱的高度不一定相同。

　　现在小H想把这N个立柱的高度调整成一样，由于没有多余的积木块，于是他决定从每一个积木柱中挪去一些积木，使得最终每个立柱都一样高。

　　请你写一个程序，求小H调整后积木柱的最大高度。

【输入格式】

　　第一行是一个整数 \(N\)，表示一共有N个积木柱。
　　以下 \(N\) 行每行是一系列非负整数，用一个空格分隔，按从下往上的顺序依次给出一座积木柱中所有积木的棱长。用 -1 结束。一座积木柱中的积木不超过 200 块，每块积木的棱长不超过 200。

【输出格式】

　　一个整数，表示最后积木柱的最大可能的高度。如果找不到合适的方案，则输出 0。

【输入输出样例】

　Input

3
5 3 1 -1
4 3 -1
3 2 1 -1

　Output

4

【数据说明】

　　对于 \(100\%\) 的数据，\(1≤N≤200\)。

【来源】

　　Mr.he