#include <bits/stdc++.h>
using namespace std;
int main(){
int n,m;cin>>n>>m;
int a[4]={0};
a[n]=1;
for(int i=0;i<m;i++){
int t,u;cin>>t>>u;
int y = a[t]; a[t]=a[u];a[u]=y;
}
for(int i=1;i<=3;i++)
if(a[i])cout<<i<<endl;
}