문제
철기는 유명한 야바위꾼으로 3개의 컵을 가지고 복불복 게임을 하여 사람들과 내기를 한다.
3개의 컵 중에 맨 왼쪽의 컵에 공을 넣은 다음, 3가지 방법을 조합하여 컵의 위치를 바꾼다.
바꾸는 방법은 3가지이며 아래 그림과 같다.

철기가 컵의 위치를 A, B, C의 조합으로 여러 번 바꿨을 때, 공이 있는 컵의 위치가 어디인지 찾은 프로그램을 작성하라.
입력
야바위꾼의 동작이 연속된 50자 이하의 문자로 들어온다. 동작은 'A', 'B', 'C' 로 입력된다.
출력
공이 왼쪽 컵에 있을 경우 1을, 가운데 컵에 있을 경우에는 2를, 그리고 오른쪽 컵에 있을 경우에는 3을 출력한다.
예제 #1
AB
3
예제 #2
CBABCACCC
1
태그
출처
COCI 2006/2007 contest5 1