#include <iostream>
using namespace std;
void swap(int& a,int& b){
  int tmp=0;
  tmp=a;
  a=b;
  b=tmp;
}

int main(){
  int n,m;
  cin >> n >> m;
  int a[4]={0,0,0,0};
  a[n]=1;
  for(int i=0;i<m;i++){
    int p,q;
    cin >> p >> q;
    swap(a[p],a[q]);
  }
  for(int i=1;i<4;i++){
    if(a[i]==1)cout << i << endl;
  }
  return 0;
}