U172713 01多源最短路

$n$ 个点，给出 $n\times n$ 的邻接矩阵，求任意两点间的最短路。边权都是 $1$ 。

第一行 $n$ 。 然后是一个 $n\times n$ 的邻接矩阵。 $n\leq 1000$ 。

输出一个矩阵 $dis$ ，$dis_{i,j}$ 表示从 $i$ 到 $j$ 的最短路，如果无法到达则输出 $-1$ 。