#include <iostream>
using namespace std;

int main(){
  int N, M, P, Q;
  cin >> N;
  while(M--){
    cin >> P >> Q;
    if(P == N)
      N = Q;
    if(Q == N)
      N = P;
  }
  cout << N << endl;
}