N,M,K,s,t = list(map(int,input().split()))
s -= 1;t -= 1
edge = [[] for _ in range(N)]
for _ in range(M):
    u,v = list(map(int,input().split()))
    u -= 1;v -= 1
    edge[u].append(v)
    edge[v].append(u)

"""
if(len(edge[s]) == 0 and len(edge[t]) == 0 and K%2 == 0):
    print("No")
else:
    print("Yes")
"""

if(K%2 == 1):
    print("No")