罗老师最近研究floyd算法，这是一种多源点之间的最短路算法。
给定n个点，然后给n*n的矩阵，矩阵中的元素aij表示i到j的直接相连的双向边的长度，aij=aji, 即来回的长度一样的，aii=0，即i点到i点的距离为0
题目再给出m个询问，每个询问有xi,yi，表示问xi到yi的最短路径是多少？
输入n
然后n*n的矩阵
然后m
然后m个询问
对每个询问输出最短路径长度
3
0 1 5
1 0 2
5 2 0
3
1 2
1 3
2 3
1
3
2
【数据规模和约定】
1<=n<=200, 1<=m<=10000, 0<=aij<=10000