#include #include using namespace std; using namespace atcoder; #define rep(i, n) for(int i=0;i<(n);++i) #define rep1(i, n) for(int i=1;i<=(n);i++) #define ll long long using mint = modint998244353; using P = pair; using lb = long double; using T = tuple; #ifdef LOCAL # include # define dbg(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__) #else # define dbg(...) (static_cast(0)) #endif int main() { int n, m; cin >> n >> m; int s, t, k; cin >> s >> t >> k; --s;--t; vector> g(n); rep(i,m){ int a, b; cin >> a >> b; --a;--b; g[a].push_back(b); g[b].push_back(a); } const int INF = 1e9; vector dist(n, INF); dist[s] = 0; queue q; q.push(s); vector col(n); col[0]=1; while(!q.empty()) { int u = q.front();q.pop(); for(int v : g[u]) { if(dist[v]!=INF) continue; dist[v] = dist[u] + 1; col[v]=col[u]^1; q.push(v); } } dbg(dist); if(abs(dist[t]-k)%2==1){ cout<<"No"<