1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 
 5 #define MAXN 10000
 6 int v[1001][1001];
 7 
 8 int main()
 9 {
10     //freopen("in.txt","r",stdin);
11     int a,b,c,x,y,i,j,k,max,min,time;
12     int start[1000],end[1000];
13     while(scanf("%d%d%d",&a,&b,&c)!=EOF)
14     {
15         for(i=0;i<1001;i++)
16         for(j=0;j<1001;j++)
17         v[i][j]=MAXN;
18         for(max=0,i=0;i<a;i++)
19         {
20             scanf("%d%d%d",&x,&y,&time);
21             v[x][y]=v[y][x]=v[x][y]<time?v[x][y]:time;
22             max=max>x?max:x;
23             max=max>y?max:y;
24         }
25         for(i=1;i<=max;i++)
26         for(j=1;j<=max;j++)
27         {
28             if(v[i][j]==MAXN)
29             continue;
30             for(k=1;k<=max;k++)
31             if(v[j][k]>v[i][j]+v[i][k])
32             v[j][k]=v[k][j]=v[i][j]+v[k][i];
33         }
34         for(i=0;i<b;i++)
35         scanf("%d",&start[i]);
36         for(i=0;i<c;i++)
37         scanf("%d",&end[i]);
38         for(min=MAXN,i=0;i<b;i++)
39         for(j=0;j<c;j++)
40         if(v[start[i]][end[j]]<min)
41         min=v[start[i]][end[j]];
42         printf("%d\n",min);
43     }
44     return 0;
45 }