3059 : 종이컵 야바위 게임

시간 1.000s · 메모리 256MB · 제출 6 · 정답 5

코드제출 문제 풀기

채점기록 통계 묻고답하기

책상 위에 1번, 2번, 3번 종이컵이 엎어져 있습니다.

마술사는 처음에 1번 컵 아래에만 작은 공을 하나 숨겨두었습니다.

마술사는 아주 빠른 손놀림으로 두 컵의 위치를 서로 맞바꾸는 행동을 총 $K$번 합니다. 컵의 위치가 바뀌면 그 안에 든 공도 함께 위치가 바뀝니다.

모든 맞바꾸기 동작이 끝난 후, 공이 최종적으로 들어있는 컵의 번호는 몇 번인지 알아내는 프로그램을 작성하세요.

[제약 조건]
• $1 \le K \le 1000$
• $1 \le A, B \le 3$
• $A \neq B$
• 입력되는 모든 값은 정수

첫째 줄에 컵을 맞바꾼 횟수 $K$가 주어집니다.
둘째 줄부터 $K$개의 줄에 걸쳐 서로 위치를 바꾼 두 컵의 번호 $A$와 $B$가 공백으로 구분되어 주어집니다.

최종적으로 공이 들어있는 컵의 번호($1, 2, 3$ 중 하나)를 출력하세요.