import java.util.*;
import java.io.*;
class No26 {
  public static void main(String[] args){
    Scanner scan = new Scanner(System.in);
    char [] cup = {'×','×','×'};           //×印のコップを3つ作る
    int n = scan.nextInt();                   //○印の位置を決める
    cup[n-1] = '○';
    int m = scan.nextInt();                   //入れ替える回数mを決める。
    for(int i=0; i<m; i++){
      int p = scan.nextInt();                 //入れ替える場所pを決める
      int q = scan.nextInt();                 //入れ替える場所qを決める
      char trd;
      trd = cup[p-1];
      cup[p-1] = cup[q-1];
      cup[q-1] = trd;                         /*p番目のカップとq番目のカップ
      　　　　　　　　　　　　　　　　　　　　　を入れ替える*/
    }
    for(int j=0;j<cup.length;j++){            //○印のカップを探す
      if(cup[j]=='○'){
        System.out.println(j+1);              //○印のカップの番目を表示する
      }
    }
  }
}