#include using namespace std; vector v[40001]; int vis[40001]; int par[40001]; inline int hsh(int n,int i,int j) { return (n*i+j); } inline bool condition(int n,int i,int j) { if(i>=0 && i=0 && j q; q.push(ss); vis[ss]=1; while(!q.empty()) { int p=q.front(); q.pop(); for(int i=0;i path; int cnt=0; int x=tt; path.push_back(x); while(par[x]!=-1) { cnt++; x=par[x]; path.push_back(x); } cout<0;i--) { //cout<<"<"< "<>n; int s,t,i,j; cin>>s>>t>>i>>j; for(int i=0;i "<<": "; for(int j=0;j "; } cout<