Coding is the closest thing we have to superpower ！
描述
给定一个有向图的邻接矩阵，矩阵中(i,j)位置的元素表示从点i到点j的距离，如果值为-1表示没有从i到j的路径，(i,i)位置的值恒为0。
请用矩阵的形式输出每个点到其他点的最短路径长度，即矩阵中(i,j)位置的元素表示从i到j的最短路径长度。如果不能到达，相应位置值为-1。(i,i)位置的值恒为0。
输入
第一行输入一个整数n，表示图中点数。
接下来n行输入一个n*n的矩阵， 表示该图的邻接矩阵。
数据保证：n \leq 500，两点之间的距离为一个正整数且不超过100.
输出
用矩阵的形式输出每个点到其他点的最短路径长度。
样例
输入
3 0 4 11 6 0 2 3 -1 0
输出
0 4 6 5 0 2 3 7 0
标签