n, m, k, s, t = map(int, input().split())
V = [0] * n
for _ in range(m):
    u, v = [int(x)-1 for x in input().split()]
    V[u] += 1
    V[v] += 1

if k % 2:
    print("Yes")
elif V[s-1] == V[t-1] == 0:
    print("No")
else:
    print("Yes")