컵과 공

Rasmus는 Hugo에게 일렬로 놓인 1부터 3까지 번호가 매겨진 세 개의 컵과 공 하나를 사용하는 게임을 제안했다. 공은 가운데 컵(컵 2) 아래에서 시작하며, 그다음 Rasmus는 컵들을 빠르게 $N$번 맞바꾼다. 그런 다음 Hugo는 공이 어느 컵 아래에 있는지 맞혀야 한다. Hugo가 연속으로 10번 잘못 추측하자 Rasmus는 그가 안쓰럽게 느껴지기 시작했고, 이제 그가 한 라운드에서 이기도록 도와주고 싶어 한다. Hugo는 다시 한번 추측할 컵을 하나 골랐으며, Rasmus는 Hugo가 이기게 하려면 서로 다른 어느 두 컵을 맞바꿔야 하는지 알아내기 위해 여러분의 도움이 필요하다.

첫째 줄에 Hugo가 추측한 컵을 나타내는 정수 $G$이 주어진다.

다음 줄에 Rasmus가 두 컵을 맞바꾼 횟수를 나타내는 정수 $N$ ($1 \le N \le 100$)이 주어진다.

이어지는 $N$개의 줄에는 각각 자리를 맞바꾸는 컵을 나타내는 두 정수 $a_i$와 $b_i$ ($1 \le a_i < b_i \le 3$)이 주어진다.

Hugo가 이기도록 맞바꿔야 하는 컵을 나타내는 두 정수 $a,b$ ($1 \leq a,b \leq 3$, $a \neq b$)을 출력한다.

유효한 답이 여러 개라면, 그중 아무거나 출력해도 된다.

서로 다른 두 컵을 맞바꿔야 한다는 점에 유의한다.

예제 1에서는 모든 교환이 끝난 뒤 공이 컵 1 아래에 있다. Rasmus가 컵 1과 2을 맞바꾸면, Hugo가 컵 2을 골랐으므로 Hugo가 이긴다.

예제 2에서는 Hugo의 추측이 맞다. 따라서 교환 후에도 Hugo의 추측이 계속 맞도록 Rasmus는 컵 1과 3을 맞바꿔야 한다.