本题由南山安冬原创！在此感谢！
5.12大地震过后，各个村庄之间的道路损毁了（有一些完好无损），使人们交通不变。为了解决这个问题，政府决定修一些路，使每两个村庄之间都可以到达。为了节约经费，我们要使所修的路的总长尽量短。
输入：
第一行给一个N（N<=300），表示有N个村庄，接下来的N行给一个邻接矩阵，第i行j列代表村庄i、j之间的距离（<=1000）。再接下来给一个M，表示有M条路完好无损。接下来M行，每行两个整数a、b，表示村庄a、b之间的路完好无损。
样例：
输入
3
0 990 692
990 0 179
692 179 0
1
1 2
输出：
179