#include<iostream>
#include<stdio.h>

using namespace std;

int main(){
    int n, m;
    cin>>n >>m;

    bool flag[3]={false};
    flag[n-1] = true;

    int p[m], q[m];
    for(int i=0; i<m; i++){
        cin>> p[i]>> q[i];
    }

    for(int i=0; i<m; i++){
        if(flag[p[i]-1] || flag[q[i]-1]){
            flag[p[i]-1] = !flag[p[i]-1];
            flag[q[i]-1] = !flag[q[i]-1];
        }
    }

    for(int i=0; i<3; i++){
        if(flag[i]){
            cout<< i+1<< endl;
        }
    }
    return 0;
}