셔플 해보기

디지털 음악을 재생하는 작은 음악 기기들은 사실 음악 파일을 저장하고 재생하는 작은 컴퓨터입니다. 곧 출시될 새 휴대용 음악 플레이어 C3MP를 개발 중이며, 이 문제에서는 C3MP의 동작을 시뮬레이션해야 합니다.

C3MP는 항상 제목이 “A”, “B”, “C”, “D”, “E”인 5개의 곡을 메모리에 담고 있습니다. 또한 모든 곡의 순서를 나타내는 재생 목록을 관리합니다. 플레이어에는 재생 목록을 재배열하는 버튼이 4개 있습니다.

처음 재생 목록은 A, B, C, D, E입니다. 각 버튼의 동작은 다음과 같습니다.

• 버튼 1: 재생 목록의 첫 번째 곡을 맨 뒤로 옮깁니다. 예를 들어 A, B, C, D, E는 B, C, D, E, A가 됩니다.
• 버튼 2: 재생 목록의 마지막 곡을 맨 앞으로 옮깁니다. 예를 들어 A, B, C, D, E는 E, A, B, C, D가 됩니다.
• 버튼 3: 재생 목록의 앞 두 곡을 서로 바꿉니다. 예를 들어 A, B, C, D, E는 B, A, C, D, E가 됩니다.
• 버튼 4: 재배열을 멈추고 재생 목록을 출력합니다.

입력은 버튼을 누른 기록들의 나열입니다. 각 누름은 두 양의 정수 $b$와 $n$으로 주어집니다. $b$는 버튼 번호($1 \le b \le 4$), $n$은 버튼 $b$를 누른 횟수($1 \le n \le 10$)입니다. 한 누름을 이루는 두 정수는 공백이나 줄바꿈으로 구분될 수 있습니다.

입력은 항상 $b = 4$, $n = 1$인 누름으로 끝납니다. 이 값을 읽으면 현재 재생 목록을 출력하고 프로그램을 종료합니다. 버튼 4는 맨 마지막에 정확히 한 번만 눌립니다.

최종 재생 목록에 있는 곡 제목들을 순서대로 한 줄에 공백 하나로 구분하여 출력합니다.