cho.shHawk eyes
네 개의 컵 위치를 바꾸는 순서가 주어질 때, 처음 1번 위치에 있던 작은 공과 4번 위치에 있던 큰 공이 마지막에 어디에 있는지 구한다.
쉬움3시뮬레이션구현면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB문제
야바위를 잘하는 재열이는 축제 기간에 홍문관 앞에 부스를 열어 돈을 벌려고 한다.
재열이는 탁자 위에 컵 네 개를 일렬로 놓고, 가장 왼쪽 컵에 작은 공 하나를, 가장 오른쪽 컵에 큰 공 하나를 넣었다. 이제 재열이는 컵 두 개의 위치를 바꾸는 동작을 여러 번 해서 컵을 섞고, 다 섞은 뒤 상대에게 어느 컵에 공이 들어 있는지 맞히라고 할 것이다. 컵이 4개일 때 두 컵의 위치를 바꾸는 방법은 아래 그림처럼 6가지다.
컵의 위치를 가장 왼쪽부터 1, 2, 3, 4라고 하면, 각 방법이 바꾸는 두 위치는 다음과 같다.
한몫 챙기려고 3개월을 연습한 재열이를 내기에서 이길 사람은 거의 없다. 그런데 마침 동체시력이 엄청난 영범이가 홍문관 앞을 지나가고 있었다. 영범이가 내기를 제안하자, 아무것도 모르는 재열이는 말없이 컵을 섞기 시작한다. 재열이의 손놀림이 아무리 빨라도 영범이의 동체시력은 속일 수 없다. 영범이는 기억력도 뛰어나서 재열이가 컵을 섞은 순서를 모두 기억한다. 이 사실을 모르는 재열이의 운명은 여러분이 작성할 프로그램에 달려 있다.
재열이가 컵을 섞은 방법이 순서대로 주어질 때, 작은 공이 든 컵과 큰 공이 든 컵의 위치를 차례로 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 재열이가 컵을 섞은 순서가 공백 없는 문자열로 주어진다. 각 문자는 위 그림의 A, B, C, D, E, F 중 하나다. 재열이는 컵을 최대 200번 섞는다.
출력
첫째 줄에 작은 공이 있는 위치를, 둘째 줄에 큰 공이 있는 위치를 출력한다. 공의 위치는 가장 왼쪽부터 1, 2, 3, 4로 나타낸다.