#include using namespace std; #define modulo 998244353 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 1000000005 vector get(vector> E,int s){ vector ret(E.size(),Inf); ret[s] = 0; queue Q; Q.push(s); while(Q.size()!=0){ int u = Q.front(); Q.pop(); for(int i=0;i>N>>M>>P>>S>>G; S--;G--; vector> E(2*N,vector()); for(int i=0;i d0 = get(E,S*2),d1 = get(E,G*2); vector ans; for(int i=0;i