给出一个有向图 $G=(V, E)$，和一个源点 $v_0∈V$，请写一个程序输出 $v_0$ 和图 $G$ 中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到 $n$（$n$ 为图 $G$ 的顶点数）。

  第1行：一个正数 $n(2≤n≤80)$，表示图 $G$ 的顶点总数。
  第2行：一个整数，表示源点 $v_0(v_0∈V)$，$v_0$ 可以是图 $G$ 中任意一个顶点）。
  第3至第 $n+2$ 行，用一个邻接矩阵 $W$ 给出了这个图。

  共包含 $n-1$ 行，按照顶点编号从小到大的顺序，每行输出源点 $v_0$ 到一个顶点的最短距离。每行的具体格式参照样例。