第一行一个数n(1 ≤ n ≤ 30)，表示城市数量。城市从0标号到n-1。
之后n行，每行n个数，表示城市之间的路程长度：第i行第j个数表示从城市i到城市j的直接距离（km），-1表示没
有道路直接连接这两个城市。城市到自己的距离一定是0；其它的距离都为正数且不超过1000。最多只会有100条路
。
接下来一行一个数r(1 ≤ r ≤ 100)表示已经运送过的路线数量。
接下来r行，每行三个整数s、d、t，表示从城市s到城市d花了t分钟。
最后一行一个数q(1 ≤ q ≤ 100)表示询问数量。
接下来q行每行2个数s和d表示运送的起始地点和目的地。
你可以认为这r+q对起始地点和目的地之间都有一条唯一的最短路径。