#include <bits/stdc++.h>
using namespace std;

signed main(){
  int N, M; cin >> N >> M;
  vector< int > cup( 3 + 1 );
  cup[ N ] = 1;
  for( int i = 0; i < M; ++i ){
    int P, Q; cin >> P >> Q;
    swap( cup[ P ], cup[ Q ] );
  }
  for( int i = 1; i <= 3; ++i )
    if( cup[ i ] )
      cout << i << endl;
  return 0;
}