import java.util.*;
public class Shaffle{
	public static void main(String[] arg){
		int n,m,a,b,temp,res=0;
		int[] cap={0,0,0};
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		cap[n-1]=1;
		for(int i = 0;i<m;i++){
			a = sc.nextInt();
			b = sc.nextInt();
			temp = cap[a-1];
			cap[a-1] = cap[b-1];
			cap[b-1] = temp;
		}
		for(int i = 0;i<3;i++){
			if(cap[i]==1)res=i+1;
		}
		System.out.println(res);
	}
}