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

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