package main

import (
	"fmt"
)

func resolve(N, M int, P, Q []int) int {
	cup := make([]int, 4)
	cup[1] = 1
	cup[2] = 2
	cup[3] = 3
	for i := 0; i < M; i++ {
		tmp := cup[P[i]]
		cup[P[i]] = cup[Q[i]]
		cup[Q[i]] = tmp
	}
	return cup[N]
}

func main() {
	var N, M int
	fmt.Scanf("%d\n%d\n", &N, &M)
	P := make([]int, M)
	Q := make([]int, M)
	for i := 0; i < M; i++ {
		fmt.Scanf("%d %d\n", &P[i], &Q[i])
	}
	fmt.Println(resolve(N, M, P, Q))
}