Trik

마을 우두머리라는 Mirko의 지위가 부러웠던 Borko는 그의 천막에 쳐들어가, 속임수 하나로 Mirko가 지도자로서 무능하다는 것을 보여 주려 했다.

Borko는 불투명한 컵 세 개를 (입구가 아래로 향하게) 탁자 위에 나란히 놓고, 맨 왼쪽 컵 아래에 작은 공을 넣는다. 그런 다음 세 가지 가능한 방법 중 하나로 두 컵을 바꾸는 일을 여러 번 반복한다. Mirko는 공이 최종적으로 어느 컵 아래에 있는지 맞혀야 한다.

가능한 교환은 세 가지이며, 각각 글자로 표시된다:

• A — 왼쪽 컵과 가운데 컵을 바꾼다;
• B — 가운데 컵과 오른쪽 컵을 바꾼다;
• C — 왼쪽 컵과 오른쪽 컵을 바꾼다.

Borko가 점점 더 빨리 컵을 옮기려 애쓰는 동안, 현명한 Mirko는 팔짱을 끼고 씩 웃고 있다. Borko가 모르는 것은, 뒤에 있는 프로그래머들이 그의 모든 동작을 기록하고 있으며 간단한 프로그램으로 공의 위치를 알아낼 것이라는 사실이다. 그 프로그램을 작성하시오.

첫째 줄이자 유일한 줄에 최대 \(50\)개의 문자로 이루어진 문자열이 주어진다. Borko의 동작이다.

각 문자는 A, B, C 중 하나이다.

공이 있는 컵의 번호를 출력한다: 왼쪽 컵 아래에 있으면 \(1\), 가운데 컵 아래에 있으면 \(2\), 오른쪽 컵 아래에 있으면 \(3\)이다.

riseoj 작성

출처 COCI 2006/2007 Contest 5