杞人憂天

시간 제한1초메모리 제한1024 MB

문제

이 문제는 투 스텝 문제입니다.

A는 B에게 메시지를 보내고 싶다. 메시지는 정수 $X$로 나타낼 수 있지만 그냥 보내면 누군가 그 내용을 감청할지도 모른다. 그래서 주변에 있던 $N$개의 카드를 이용해 메시지를 감추기로 했다. 각 카드의 앞면과 뒷면에는 $1$ 이상 $2N$ 이하의 정수가 $1$개씩 적혀 있으며 카드들에 적혀 있는 $2N$개의 수는 모두 다르다.

A는 카드마다 앞면과 뒷면의 수 중 하나를 선택하여, 순서를 섞어 B에게 전송한다. B는 A와 사전에 전략을 상의할 순 있지만 각 카드에 어떤 수가 적혀 있었는지는 알 수 없다. B는 $X$의 값을 알아맞혀야 한다.

A와 B의 전략을 구현해보자.

입력

당신의 프로그램은 채점 데이터 하나당 총 두 번 실행된다. 당신은 하나의 소스코드에 두 가지 실행 과정을 모두 구현해야 한다.

첫째 줄에 입력의 종류를 나타내는 정수 $T$가 주어진다. ($T \in \left\{1,2\right\}$)

$T=1$인 경우 A의 역할을 수행하고 $T=2$인 경우 B의 역할을 수행해야 한다.

힌트

예제는 이해를 돕기 위한 것으로 실제로 채점하지는 않는다.