{
h[q[i]]=i;
// cout《q[i]《' ';
}
/*
for （int i=1;i<=n;i++） cout《q[i]《' ';
cout《endl;
for （int i=1;i<=n;i++） cout《h[i]《' ';
cout《endl;
*/
for （int i=1;i<=m2;i++）
{
int u,v;
scanf（"%d%d",&u,&v）；
if （h[u]<h[v]） printf（"%d %d\n",u,v）；
else printf（"%d %d\n",v,u）；
}
// while （1）；
return 0;
}