#GR0212. 一个人的旅行

一个人的旅行

Problem Description

虽然光头强是个路痴(就是在森林待了一年多,居然还会在森林里迷路的人,汗~),但是光头强仍然很喜欢旅行,因为在旅途中

会遇见很多人(熊大熊二,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……光头强想去很多地方,他想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以光头强决定在要在最短的时间去一个自己想去的地方!因为光头强的家在一个小镇上,没有火车经过,所以他只能去邻近的城市坐火车(好可怜啊~)。

Input

输入数据有多组,每组的第一行是三个整数 T(1T10000)S(1S10)T(1≤T≤10000),S(1≤S≤10)D(1D10)D(1≤D≤10),表示有 TT 条路,和光头强家相邻的城市的有 SS 个,光头强想去的地方有 DD 个;

接着有 TT 行,每行有三个整数 abtimea,b,time,表示 a,ba,b 城市之间的车程是 timetime 小时;(1(a,b)1000(1 \leq (a,b) \leq 1000; a,ba,b 之间可能有多条路)

接着的第 T+1T+1 行有 SS 个数,表示和光头强家相连的城市; 接着的第 T+2T+2 行有 DD 个数,表示光头强想去地方。

Output

输出光头强能去某个喜欢的城市的最短时间。如果无法到达,输出 -1。

Samples

6 2 3
1 3 5
1 4 7
2 8 12
3 8 4
4 9 12
9 10 2
1 2
8 9 10
9