가위 바위 보

가위 바위 보는 두 사람이 동시에 가위, 바위, 보 중 하나를 내는 게임이다. 가위는 보를 이기고 바위는 가위를 이기고 보는 바위를 이긴다. 같은 것을 내면 비긴다.

가위는 $0$, 바위는 $1$, 보는 $2$이다.

상대와 이미 $N$번 경기한 결과가 주어진다. 다음에 낼 것을 아래 규칙으로 정한다.

• $N = 0$이면 $0$을 낸다.
• $N \ge 1$이면 상대가 마지막 경기에 낸 값을 $b$라 한다. $b = 1$이면 $2$를 내고, 그렇지 않으면 $0$을 낸다.

지난 경기의 승패와 내가 낸 값은 다음 수에 영향을 주지 않는다.

첫째 줄에 $N$이 주어진다. ($0 \le N \le 10000$)

둘째 줄부터 $N$개의 줄에 내가 낸 것과 상대가 낸 것이 공백으로 구분되어 주어진다. 각 값은 $0$, $1$, $2$ 중 하나이다.

$N = 0$이면 둘째 줄부터의 입력은 없다.

다음에 낼 것을 한 줄에 출력한다. 가위는 $0$, 바위는 $1$, 보는 $2$이다.

$N = 0$은 경기를 시작하기 전이므로 아직 결과가 없다. 이때는 $0$을 출력한다. 그 밖의 경우에는 상대의 마지막 값만 보면 된다.