package yukicoder;

import java.util.Scanner;

public class Yuki26 {
    
    public static void main(String[] args) {
    	
    	Scanner sc = new Scanner(System.in);
    	// cup
    	int[] a = new int[3];
    	
    	a[sc.nextInt()-1] = 1;
    	//入れ替える回数
    	int m = sc.nextInt();
    	
    	for (int i=0; i<m; i++) {
    		int b = sc.nextInt()-1;
    		int c = sc.nextInt()-1;
    		int d = a[b];
            
    		a[b] = a[c];
    		a[c] = d;	
    	}
    	
    	sc.close();
    	
    	for (int i =0; i<3; i++) {
    		if(a[i] == 1){
    			System.out.println(i+1);
    		}
    	}
    	
        	/*
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        int changeCount = scan.nextInt();

        int changeCupArray[][] = new int [changeCount][2];
        
        for (int i = 0; i < changeCount;i++) {
            for(int j = 0; j < 2; j++) {
                changeCupArray[i][j] = scan.nextInt();
            }
        }
        scan.close();		
        
        int pastValue = num;
        for (int i = 0; i < changeCount;i++) {
            for(int j = 0; j < 2; j++) {
                if(changeCupArray[i][j] == pastValue ){
                    pastValue = changeCupArray[i][j];
                }
            }
        }
        System.out.println(pastValue);
        */
    }
}