#include<bits/stdc++.h>
using namespace std;
int n,q,cz,x,y,i; string s[11];
int main(){
    scanf("%d%d",&n,&q);
    while(q--){
        scanf("%d",&cz);
        if(cz==1){
            scanf("%d%d%d",&x,&y,&i);
            s[y].insert(i,s[x]);
        }
        else{
            scanf("%d",&y);
            cout<<s[y]<<endl;
        }
    }
    return 0;
}