输入描述:

第一行输入一个整数 ()，表示点数。
接下来的行，每行个整数 ()，表示邻接矩阵。保证。

输出描述:

输出行，每行个整数。其中，第行第列的整数表示从到的最短距离。若之间不可达，则输出。