#include <iostream>
using namespace std;

int cup[3];

int main(){
    for(int i=0;i<3;i++)cup[i] = i + 1;
    
    int N, M;
    cin >> N >> M;
    
    for(int i=0;i<M;i++){
        int a, b;
        cin >> a >> b;
        
        swap(cup[a-1], cup[b-1]);
    }
    
    for(int i=0;i<3;i++)if(cup[i] == N){
        cout << i + 1 << endl;
    }
    
    return 0;
}