AlvinZH不想掉坑里了，可是他还是掉坑里了。
幸运的是，这坑竟然又是宝藏迷宫的入口。不幸的是，这迷宫里竟然一个金币也没有！
AlvinZH迫切地想出去，因为他双十一买的糖袋快递到了：）他发现这个迷宫有很多个出口（入口也是一个出口，且编号为1），而且之间还有一些连通的小路，AlvinZH想尽快地从某些出口出去，你来帮帮他吧。
输入包含多组数据。
每组数据第一行包括三个正整数 $n,m,k$，分别代表出口的数量、连通小路数量、想去的出口数量。保证 $1≤ n ≤100000，1≤ m ≤1000000，1≤ k ≤1000$ 。
接下来 $m$ 行，每行三个正整数 $x,y,t$ ，代表从x(y)出口与y(x)出口需要花 $t$ 分钟，保证 $1≤ x,y ≤n，1≤ t ≤1000$ 。
接下来 $k$ 行，每行一个正整数 $des$（$1≤ des ≤n$），代表AlvinZH想去的出口编号。
保证输入数据中不存在重边，不存在自环，边权都大于0，注意各数据的范围。
对于每组数据，输出 $k$ 行，每行输出形如“Case T:ans”，其中 $T$ 代表第T种情况（1≤ T ≤k）， $ans$ 为从入口1到出口 $des$ 的最少时间，如果不能到达该点，则ans=-1。
每组数据的输出之间多输出一个空行，具体见样例。
3 3 2
1 2 3
2 3 4
1 3 5
2
3
5 4 3
1 2 2
1 3 2
3 4 1
2 4 1
3
4
5Case 1:3
Case 2:5
Case 1:2
Case 2:3
Case 3:-1