창영마을 컵 섞기

세 개의 불투명한 컵이 왼쪽부터 1번, 2번, 3번 위치에 놓여 있다. 처음에는 가장 왼쪽 위치의 컵 아래에 작은 공이 있다.

정인이는 다음 세 가지 동작 중 하나를 골라 컵 두 개의 위치를 바꾼다.

• A: 1번 위치와 2번 위치의 컵을 바꾼다.
• B: 2번 위치와 3번 위치의 컵을 바꾼다.
• C: 1번 위치와 3번 위치의 컵을 바꾼다.

동작들이 순서대로 주어질 때, 모든 동작이 끝난 뒤 공이 어느 위치의 컵 아래에 있는지 구하라.

첫째 줄에 컵을 섞은 순서를 나타내는 문자열이 주어진다. 문자열의 각 문자는 A, B, C 중 하나이며, 길이는 1 이상 50 이하이다.

공이 가장 왼쪽 위치에 있으면 1, 가운데 위치에 있으면 2, 가장 오른쪽 위치에 있으면 3을 출력한다.