#include<bits/stdc++.h>
using namespace std;
int p[101];
int main()
{
	string a[11],b[11];
	int  n,q,s,d,f,g,l=1;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=q;i++)
	{
		cin>>s;
		if(s==1)
		{
			cin>>d>>f>>g;
			a[f].insert(g,a[d]);
		}
		if(s==2){
		
			l++;
			cin>>d;
			
			b[l]=a[d];
		}
	}
	for(int i=1;i<=l;i++)
	{
		cout<<b[i]<<"\n";
	}
	return 0;
}