题目描述

小青遇到了这样一个问题：某城市有一个车站，任意两个站之间都有一条唯一的路径。给定两个站A和B，求它们之间的最短路径长度。

输入格式

输入整数n表示站点数，接下来是n*n的距离矩阵。

输出格式

输出两个站点之间的最短距离。

样例

样例 1

输入 # 1

3
0 2 3
2 0 1
3 1 0

输出 # 1

2