창영마을 컵 섞기
면접 대비시간 제한1초메모리 제한128 MB
A, B, C 문자로 주어진 스왑 연산들을 순서대로 적용해서 공이 최종적으로 몇 번째 컵 아래에 있는지 구합니다.
문제
세 개의 불투명한 컵이 왼쪽부터 1번, 2번, 3번 위치에 놓여 있다. 처음에는 가장 왼쪽 위치의 컵 아래에 작은 공이 있다.
정인이는 다음 세 가지 동작 중 하나를 골라 컵 두 개의 위치를 바꾼다.
A: 1번 위치와 2번 위치의 컵을 바꾼다.B: 2번 위치와 3번 위치의 컵을 바꾼다.C: 1번 위치와 3번 위치의 컵을 바꾼다.
동작들이 순서대로 주어질 때, 모든 동작이 끝난 뒤 공이 어느 위치의 컵 아래에 있는지 구하라.
입력
첫째 줄에 컵을 섞은 순서를 나타내는 문자열이 주어진다. 문자열의 각 문자는 A, B, C 중 하나이며, 길이는 1 이상 50 이하이다.
출력
공이 가장 왼쪽 위치에 있으면 1, 가운데 위치에 있으면 2, 가장 오른쪽 위치에 있으면 3을 출력한다.