#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n, m;
    while (cin>>n>>m) {
        int a[4]={};
        a[n]=1;
        while (m--) {
            int p, q; cin>>p>>q; swap(a[p], a[q]);
        }
        for(int i=1;i<=3;++i) if (a[i]) cout<<i<<endl;
    }
}