1700: 计划旅程

     玲玲暑假准备去一些城市旅游。有些城市之间有双向公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，玲玲有k个询问，希望出发前知道任意两个城市之间的最短路程。若路程不存在，则输出"impossible"。

输入第一行三个整数，分别为 n个城市，m条单向公路, k为询问数。

接下来 m行，每行三个整数 a,b,c。表示从 a城市到 b城市有一条单向公路，这条公路的长度为 c 。

接下来 k行，为玲玲:的k个询问，每一行两个数 a与 b，表示询问从城市 a 到城市 b 之间的路径及最短路的距离。

输出 2*k行，对应每个询问，前一行为距离值，后一行为从起点城市到终点城市的路径(见样例输出数字间加一个"-"号)。

若路程不存在，则输出"impossible"。

4 8 2     
0 1 2
0 2 6
0 3 4
1 2 3
2 0 7
2 3 1
3 0 5
3 2 12
1 3
3 2

4
1-2-3
10
3-0-1-2