#include<iostream>
#include <vector>
using namespace std;
int main(){
    int N,M;
    int i;
    int P,Q;
    int tmp;
    vector<int> a(4);
    cin >> N ;
    cin >> M ;
    for(i = 0;i < 4; i++){
        if(i == N) a[i] = 1;
        else a[i] = 0;
    }
    for(i=0;i<M;i++){
        cin >> P;
        cin >> Q;
        tmp = a[Q];
        a[Q] = a[P];
        a[P] = tmp;
    }
    for(i=0;i<4;i++){
        if(a[i] == 1) cout << i << endl ;
    }
    return 0;
}