import sys
readline = sys.stdin.buffer.readline
sys.setrecursionlimit(10 ** 7)

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

if k % 2 == 0 and deg[s] == deg[t] == 0:
    print('No')
else:
    print('Yes')