#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int used[1024][1024],s[1024],n,m,br; queue q; vector v[1024]; ofstream fout("movie.out"); ifstream fin("movie.in"); void read() { int i,x,h,k; fin>>n>>m; for(i=0;i>x; for(h=0;h>s[h]; for(k=0;k>t; for(int i=0;i>x>>y; br=0; if(!used[x][0]) { bfs(x); used[x][0]=1; } if(used[x][y]==0)fout<<"-1\n"; else { print(x,y); fout<