#include <iostream>
using namespace std;
int main (){
int n;
int a,b;
int c=0;
char**v;
char**r;
cin>>n;
v=new char*[n];
for(int i=0;i<n;i++)
v[i]=new char[n*100];
r=new char*[n];
for(int i=0;i<n;i++)
r[i]=new char[n*100];
for(int i=0;i<n;i++)
cin>>v[i];
while(cin>>a>>b)
{
for(int i=0,k=0;i<(n*100);i++)
{
r[a-1][i]=v[a-1][i];
k++; }
}
for(int i=0;i<(n*100);i++)
{r[a-1][k]=v[b-1][i];
k++;
}
for(int i=0;i<(n*100);i++)
v[a-1][i]=r[a-1][i];
for(int i=(b-1);i<n;i++)
for(int j=0;j<(n*100);j++)
v[i][j]=v[i+1][j];
c++
}
for(int i=0;i<(n-c);i++)
cout<<v[i]<<endl;