#include using namespace std; using ll=long long; int main(){ int n,m; cin>>n>>m; vector> graph(n); for(int i=0;i>u>>v; u--;v--; graph[u].push_back(v); graph[v].push_back(u); } int k; cin>>k; vector a(n); for(int i=0;i>t; //cout<> que; que.push(make_pair(0,0)); vector> seen(n,vector(5,-1)); seen[0][0]=0; int ans=1e9; while(!que.empty()){ auto[v,x]=que.front(); //cout<<"v:"<