import java.util.Iterator;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		int N = in.nextInt();
		int M = in.nextInt();
		boolean flg[] = new boolean[3];
		flg[N-1] = true;
		for (int i = 0; i < M; i++) {
			int p, q;
			p = in.nextInt();
			q = in.nextInt();
			boolean tmp = flg[p-1];
			flg[p-1] = flg[q-1];
			flg[q-1] = tmp;
		}
		for (int i = 0; i < 3; i++) {
			if (flg[i]) {
				System.out.println(i+1);
				break;
			}
		}
	}
}