컵 N개가 한 줄로 엎어져 있어요. 컵이 놓인 자리는 왼쪽부터 1번, 2번, … , N번이에요. 처음에 공은 1번 자리의 컵 안에 있어요.
서연이가 두 자리의 컵을 서로 맞바꾸는 일을 M번 해요. 컵을 맞바꾸면 컵 안에 든 공도 컵과 함께 옮겨 가요. 같은 자리끼리 맞바꾸라고 하면 아무 일도 일어나지 않아요. 모두 맞바꾼 뒤 공은 몇 번 자리에 있을까요?
입력
첫째 줄에 N과 M이 공백으로 구분되어 주어져요. (2 ≤ N ≤ 10, 1 ≤ M ≤ 1,000)
둘째 줄부터 M개의 줄에 맞바꾸는 두 자리 X와 Y가 공백으로 구분되어 하나씩 주어져요. (1 ≤ X, Y ≤ N)
출력
공이 들어 있는 컵의 자리 번호를 출력해요.