아래와 같은 2 행 4 열의 배열의 각 원소에는 1 부터 8 까지의 8 개의 숫자가 들어 있다.

초기 상태는 다음과 같고 이 상태를 (1,2,3,4,5,6,7,8) 이라 하자.

1	2	3	4
8	7	6	5

이 배열에 3 가지의 기본이동 즉 A , B ,C 이동을 가할 수 있다.

• A 이동: 1 행 과 2 행을 서로 교환
• B 이동: 각 행을 오른쪽으로 이동
• C 이동: 중간에 네개의 원소를 시계 방향으로 회전

처음 상태에서 각 동작을 행한 후의 상태는 다음과 같다.

A 이동 8 7 6 5 1 2 3 4

B 이동 4 1 2 3 5 8 7 6

C 이동 1 7 2 4 8 6 3 5

가장 최소 동작으로 원하는 모양을 만들어 내는 것이 문제이다.

입력 방법

출력 방법

동작에 대한 답이 여러개인경우, 사전순으로 빠른것을 출력한다.

입출력 예

입력

2 6 8 4 5 7 3 1

출력

7
BCABCCB

출처:ioi 기출