有多个城市组成一个铁路交通网络。任意两个城市之间有直连铁路，或者通过其他城市间接到达。给定某个城市，要求min时间内能到达任意指定的另一城市，求最小min。
输入
每个测试用例由多行组成，第一行是整数n（1 <= n <= 100），表示城市的数目。
其余行表示邻接矩阵A。A(i,j)的值如果是一个整数t，表示城市i与城市j有铁路直连，需要t时间到达另一方。如果A(i,j)的值为x，表明城市i与城市j之间没有直连铁路。很明显有A(i,i) = 0。
由于对称关系和A(i,i) 为 0，输入只给出矩阵的下三角。第一行A(1,1)在输入中省略，第二行只有A(2,1)，下一行则是A(3,1) 和A(3,2)，依此类推。
输出
输出城市1所对应的min。