#include<stdio.h>

int main(void){
  int i;
  int N, M, P, Q;
  int S[4] = {};
  int tmp;

  scanf("%d", &N);
  scanf("%d", &M);

  S[N] = 1;

  for(i = 0 ; i < M; i ++){
    scanf("%d %d", &P, &Q);
    tmp = S[P];
    S[P] = S[Q];
    S[Q] = tmp;
  }
  for(i = 0; i < 4; i++){
    if(S[i] == 1) printf("%d\n", i);
  }
  return 0;
}