有一张个点的有向图，给定其邻接矩阵，若，则到之间没有连边，否则到有一条权值为的边。求该图任意两点间的最短距离。

输入描述:

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

输出描述:

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