{

　　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;

　　}