#include <bits/stdc++.h>
using namespace std;
#define int long long

int N,M,K,S,T;

signed main(){
  cin>>N>>M>>K>>S>>T;
  if(S > T) swap(S,T);
  if(K%2 == 1){
  	cout << "Yes" << "\n";
  	return 0;
  }
  bool flag = false;
  for(int i = 0; i < M; i++){
  	int a,b; cin>>a>>b;
  	if(a == S && b == T) continue;
  	if(a == T || b == T){
  		flag = true;
  	}
  	if(a == S || b == S){
  		flag = true;
  	}
  }
  flag ? cout << "Yes" << "\n" : cout << "No" << "\n";
}