package yukicoder026;
import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int[] a=new int[3];
		a[sc.nextInt()-1]=1;
		int m=sc.nextInt();
		for(int i=0;i<m;i++){
			int b=sc.nextInt()-1;
			int c=sc.nextInt()-1;
			int d=a[b];
			a[b]=a[c];
			a[c]=d;
		}
		for(int i=0;i<3;i++){
			if(a[i]==1){
				System.out.println(i+1);
			}
		}
	}
}