#include<iostream>
#include<utility>//swap
using namespace std;
int main()
{
    int N,M;
    int cup[3]={0,0,0};
    cin>>N>>M;
    cup[N-1] =1;
    int P,Q;
    for(int i=0;i<M;i++){
        cin>>P>>Q;
        swap(cup[P-1],cup[Q-1]);
    }
    for(int i=0;i<3;i++)if(cup[i]==1)cout<<i+1<<endl;
    return 0;
}