已知N个点（编号1~N），M条无向边。进行T次询问，每次询问两点Ai，Bi之间的最短路径长度。
第一行输入N，M，T。
接下来M行，每行3个整数，Si, Ti, Vi分别表示 点Si 和 Ti之间有长度为Vi的无向边。
接下来T行，每行2个整数Ai，Bi。
T行，为T次询问的Ai，Bi之间的最短路径值。
5 6 2 1 2 10 2 3 9 3 4 13 4 5 20 1 3 5 2 4 7 1 5 2 5
37 27