通过给定的邻接矩阵，求出任意两点之间的最短路径。

第一行包含两个正整数 $N,M$ $(1\le N\le 80,\ 1\le M\lt 100)$，分别代表点的数目及待查询的点对数量。点按照 $0\sim N-1$ 进行编号。 接下来 $N$ 行，每行 $N$ 个非负整数，第 $i$ 行第 $j$ 个整数表示编号为 $i-1$ 的点与编号为 $j-1$ 的点之间的距离。 接下来 $M$ 行，每行两个整数 $S,T$ $(0\le S,T\lt N)$，分别代表询问的起点和终点。

对于每个询问，在一行内输出最短需要行走的距离。