공

컵 3개가 탁자 위에 한 줄로 엎어져 있다. 처음에는 왼쪽부터 차례로 1번, 2번, 3번 컵이며, 공은 1번 컵 아래에 들어 있다.

한 번의 이동에서는 컵 번호 X와 Y가 주어진다. 세준이는 X번 컵과 Y번 컵의 위치를 동시에 서로 바꾼다. 컵이 움직이는 동안 공 자체는 움직이지 않으므로, 교환이 끝난 뒤에는 공이 있던 위치로 온 컵이 공을 덮게 된다.

총 M번 위치를 바꾼 뒤, 공이 들어 있는 컵의 번호를 구하시오.

첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어진다. M은 50 이하의 자연수이다.

둘째 줄부터 M개의 줄에는 컵의 위치를 바꾸는 방법을 나타내는 두 정수 X와 Y가 주어진다. 이는 X번 컵과 Y번 컵의 위치를 서로 바꾼다는 뜻이다. X와 Y는 모두 3 이하이며, 서로 같을 수도 있다.

컵을 이동시킨 뒤 공이 어떤 컵 아래에도 없는 경우는 입력으로 주어지지 않는다.

첫째 줄에 공이 들어 있는 컵의 번호를 출력한다. 공이 어떤 컵 아래에도 없다면 -1을 출력하지만, 주어진 입력에서는 그런 경우가 발생하지 않는다.