function Main(INPUT){ const input=INPUT.split("\n"); const [N,M,K]=input[0].split(" ").map(_=>parseInt(_)); const start=input[1].split(" ").map(_=>parseInt(_)); const path=Array(N).fill().map(_=>[]); for(let i=0;iparseInt(_)); u--; v--; path[u].push(v); path[v].push(u); } const reach=Array(N).fill().map(_=>[[],[]]); for(let i=0;i[false,false]); check[s][0]=true; let q=[[s,0]]; while(q.length>0){ let [now,b]=q.pop(); reach[now][b].push(i); for(let x of path[now]){ if(!check[x][(b+1)%2]){ check[x][(b+1)%2]=true; q.push([x,(b+1)%2]); } } } } let ok=false; for(let i=0;i