小Z再用立方体垒房子，为了让房子更加牢固，上面的立方体如果不比下面的大，那就会让房子更加牢固。 

小Z搭好每一组房子后，发现房子的高低各有不同，他想着是不是可以去掉一些立方体，最终可以让所有的房子一样高，为了使他的房子更雄伟，他觉得应该使最后的房子都尽可能的高（尽量最高）。

第一行是一个整数 n，表示一共有 n 座房子。  

以下 n 行每行是一系列非负整数，用一个空格分隔，按从下往上的顺序依次给出每个房子中所有积木的**房子**。用 `-1` 结束。

一个整数，表示最后房子的最大可能的高度。  

如果找不到合适的方案，则输出 0。

【数据范围】  

对于 100\% 的数据，1 \le n \le 100，每座房子的立方体不超过 100 块，每块立方体的棱长不超过 400。