Problem
给定一个有向图，其边被分配了一些非负权重（长度）。我们需要找到两个顶点，它们之间的最短路径长度最大。
输入
第一行包含顶点数 N ≤50。接下来是图的邻接矩阵，即N行，每行包含N个数。邻接矩阵第 i 行中的第 j 个数指定从第 i 个顶点到第 j 个顶点的边的长度。长度可以取 0 到 1000000 之间的任何值。保证矩阵的主对角线上有零。
输出
打印单个数字 –所需路径的长度。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
3
0 7 3
7 0 10
2 215 0
|
10
|