#include <stdio.h>
int main(){
    //input
    int N,M;
    scanf("%d %d",&N,&M);

    bool cup[3];
    for (int i = 0;i < 3;i++){
        if (i+1 == N){
            cup[i] = true;
        }else{
            cup[i] = false;
        }
    }

    for (int i = 0;i < M;i++){
        int P,Q;
        scanf("%d %d",&P,&Q);
        bool tmp = cup[P-1];
        cup[P-1] = cup[Q-1];
        cup[Q-1] = tmp;
    }

    //output
    for (int i = 0;i < 3;i++){
        if (cup[i] == true){
            printf("%d\n",i+1);
        }
    }

    return 0;
}