？？？

#include<bits/stdc++.h>
using namespace std;
string s[114];
int n,q,cz1,cz2,x,y,z;
int main() {
	cin>>n>>q;
    for(int i=1; i<=n; i++) cin>>s[i];
    for(int i=1; i<=n; i++) {
        cin>>cz1;
        if(cz1==1) {
            cin>>x>>y>>z;
            s[y].insert(z,s[x]);
        }
        else {
            cin>>z;
            cout<<s[z]<<endl;
        }
    }
	return 0;
}