#include <iostream>
using namespace std;
int main(){
    int w,n;//1~wまでの番号を用意、ｎ回の操作
    int a[30]={-1};
    int j,k;
    int temp,temp1;
    
    while(cin >> w){
        
        if(w==0)break;

        for(int i=0;i<w;i++){
            a[i]=i+1;
        }
        
        cin >> n;
    //コンマの入力,temp使用        
        for(int i=0;i<n;i++){
            cin >> j  >> temp >> k;
            temp1=a[k];
            a[j]=a[k];
            a[k]=temp1;
        }

        for(int i=0;i<w;i++){
            cout << a[i] << " ";
        }
        cout << a[w-1] << endl;
    }
    return 0;
}