#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,a;
    cin>>n>>a;
    vector<list<int> > l(n);
    while(a--){
        int y,t;
        cin>>y>>t;
        if(y==0){
            int x;
            cin>>x;
            l[t].push_back(x);
        }
        else if(y==1){
            for(auto it=l[t].begin();it!=l[t].end();it++){
                if(it!=l[t].begin()){
                    cout<<" ";
                }
                cout<<*it;
            }
            cout<<endl;
        }
        else{
            int s;
            cin>>s;
            l[s].splice(l[s].end(),move(l[t]));
            l[t].clear();
        }
    }
    return 0;
}
