Problem G: 【图的遍历】有向带权图
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：122
Solved：58
Description
一个国家有n个城市编号为1至n，被已有的m条单向高速公路连接，每条高速公路有的长度为len。现在政府决定建造新的高速公路，在此之前，需要你将已有的公路信息存储并提供查询。一共将会有q次查询，每次查询一个城市x，输出所有以城市x为起点的公路信息。
Input
第一行3个整数n，m，q
接下来m行每行三个整数x，y，len
接下来q行，每行一个整数x
接下来m行每行三个整数x，y，len
接下来q行，每行一个整数x
Output
对于每个查询，输出所有以x为起点的公路的终点和距离
输出时，后记录的边先输出。
输出时，后记录的边先输出。
Sample Input Copy
4 4 3
1 2 3
1 2 4
1 2 5
3 4 1
1
3
4Sample Output Copy
2 5
2 4
2 3
4 1