#include<iostream>

using namespace std;
int data[40];
int main(){

	for(int i=0;i<40;i++)data[i]=i;
	int w;
	int n;
	cin>>w;
	cin>>n;
	for(int i=0;i<n;i++){
		char tmp[3];
		cin>>tmp;
		int a=tmp[0]-'0';
		int b=tmp[2]-'0';
		for(int i=1;i<=w;i++){
			if(data[i]==a){
				data[i]=b;
			}
			else if(data[i]==b){
				data[i]=a;
			}
		}
	}
	for(int i=1;i<=w;i++){
		int mi=40;
		int ans;
		for(int j=1;j<=w;j++){
			if(data[j]<mi){
				mi=data[j];
				ans=j;
			}
		}
		cout<<ans<<endl;
		data[ans]=40;
	}
}