from collections import deque n,m=map(int,input().split()) s,t,k=map(int,input().split()) edge=[list(map(int,input().split())) for _ in range(m)] E=[[] for _ in range(n+1)] for u,v in edge: E[v].append(u) E[u].append(v) D=[10**9]*(n+1) P=[-1]*(n+1) D[s],P[s]=0,0 q=deque([(s)]) while q: x=q.popleft() for e in E[x]: if D[x]+1