import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(r.readLine());
		int m = Integer.parseInt(r.readLine());
		int list[] = new int[3];
		
		list[n-1] = 1;
		for(int i=0; i<m; i++) {
			StringTokenizer st = new StringTokenizer(r.readLine());
			int from = Integer.parseInt(st.nextToken());
			int to = Integer.parseInt(st.nextToken());
			int temp = list[from-1];
			list[from-1] = list[to-1];
			list[to-1] = temp;
		}
		
		for(int i=0; i<3; i++) {
			if(list[i] == 1) {
				System.out.println(i+1);
				break;
			}
		}
	}
}