from collections import defaultdict,deque N,M,L,S,E=map(int,input().split()) G=[[] for _ in range(N+1)] D=defaultdict(int) for _ in range(M): a,b,t=map(int,input().split()) if a>b:a,b=b,a G[a].append(b) G[b].append(a) if D[(a,b)]==0:D[(a,b)]=t else:D[(a,b)]=min(D[(a,b)],t) T=set(map(int,input().split())) vis=[(1<<60,0) for _ in range(N+1)] Q=deque() # 現在地、時間、トイレ済 Q.append((1,0,0)) while Q: p,t,u=Q.popleft() vis[p]=(t,u) for n in G[p]: if p