#include
#include
#include
using namespace std;
int main()
{
int gradovi;
cin>>gradovi;
int b1;
cin>>b1;
int b2;
cin>>b2;
int p;
cin>>p;
int ko[b1];
int ki[b2];
int p1=0;
vectorgraph[gradovi+10];
for(int i=0; i>ko[i];
}
for(int i1=0; i1>ki[i1];
}
int m;
cin>>m;
for(int k=0; k>a>>b;
graph[a].push_back(b);
graph[b].push_back(a);
}
queueq;
for(int j=0; jp){
p1=p;
}
cout<