import java.util.*;

class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[] args) {
		
		boolean[] cup = new boolean[3];
		cup[sc.nextInt()-1] = true;
		
		int n = sc.nextInt();
		for (int i=0; i<n; i++) {
			int a = sc.nextInt()-1; int b = sc.nextInt()-1;
			boolean t = cup[a];
			cup[a] = cup[b];
			cup[b] = t;
		}
		
		for (int i=0; i<3; i++) {
			if (cup[i] == true) System.out.println(i+1);
		}
		
	}
}