import java.util.Scanner;
import java.util.Arrays;

public class pre {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int m = sc.nextInt();
		int[] sort = new int[3];
		Arrays.fill(sort,0);
		sort[n-1] = 1;
		int p,q,tmp;
		
		for(int i=0;i<m;i++){
			p = sc.nextInt();
			q = sc.nextInt();
			
			tmp = sort[p-1];
			sort[p-1] = sort[q-1];
			sort[q-1] = tmp;
		}
		
		for(int i=0;i<3;i++){
			if(sort[i] == 1)
				System.out.println(i+1);
		}

    }
}