피트니스 코스

힐러리는 운동을 좋아한다. 집 근처 공원에는 운동 기구 8개가 원을 그리며 놓여 있다. 그림처럼 시계 방향으로 1번부터 8번까지 번호가 붙어 있고, 8번 다음은 다시 1번이다. 힐러리는 매일 이 중 최소 5개를 돌며 운동한다.

딸 캐서린이 하루치 운동 계획을 짠다. 계획은 출발 기구 하나와 이동 지시 여러 개로 이루어진다. 캐서린은 계획을 잔뜩 만들어 두었지만 조건을 지키는지는 확인하지 못했다. 계획이 서로 다른 기구를 5개 이상 방문하는지, 같은 기구를 두 번 방문하지는 않는지 검사하라.

계획 하나가 주어진다. 첫 줄에 출발 기구 번호 $S$가 주어진다 ($0 < S < 9$).

다음 줄부터 이동 지시가 한 줄에 하나씩 주어진다. 각 지시는 문자 하나와 숫자 하나로 이루어진다. 문자가 C이면 시계 방향, A이면 반시계 방향이고, 숫자 $N$은 그 방향으로 지나갈 기구의 개수다 ($1 \le N \le 7$). 마지막 줄에는 #이 주어지며, 이 줄은 처리하지 않는다. 이동 지시는 50개 이하이고, 하나도 없을 수도 있다.

계획이 방문하는 기구 번호를 방문한 순서대로 공백 하나로 구분해 한 줄에 출력한다. 출발 기구도 첫 번째 방문으로 센다. 서로 다른 기구를 5개 미만으로 방문하거나 같은 기구를 두 번 이상 방문하면, 번호 목록 뒤에 공백 하나를 두고 reject를 붙인다.