#include <bits/stdc++.h>
#include <cstdlib>
#include <math.h>
using namespace std;

using ll = long long;
vector<int>v;
vector<bool>r;
vector<vector<int>>g;

void dfs(int f,int i,int p,int d){
    v[i]=true;
    for(int j:g[i]){
        if(j==p)continue;
        if(j==f)r[d+1]=true;
        if(v[j])continue;
        dfs(f,j,i,d+1);
    }
    v[i]=false;
    return ;
}

int main(){
    ll n,m,k,s,t;
    cin >> n >> m >> k >> s >> t;
    s--;t--;
    v.assign(n,false);
    g.resize(n);
    r.assign(n+1,false);
    for(int i=0;i<m;i++){
        int u,v;
        cin >> u >> v;
        u--;v--;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    if(k%2){
        cout << "Yes" << endl;
        return 0;
    }else{
        if((g[s].size()==0 && g[t].size()==0)){
            cout << "No" << endl;
            return 0;
        }else if((g[s].size()==1&&g[s][0]==t) 
        && (g[t].size()==1&&g[t][0]==s));
        else{
            cout << "Yes" << endl;
            return 0;
        }
    }
    for(int i=0;i<n;i++){
        dfs(i,i,-1,0);
        if(r[3])break;
    }
    int x=-1;
    for(int i=1;i<n;i+=2){
        if(r[i]){
            x=i;
            break;
        }
    }
    if(x==-1){
        cout << "No" << endl;
    }else{
        if(k>=x+3){
            cout << "Yes" << endl;
        }else{
            cout << "No" << endl;
        }
    }

    
}