問題
지은이는 돈이 생기는 대로 족족 책을 사들이는 열광적인 도서 수집가이다. 너무 자주 책을 사기 때문에 새로 구입한 책을 놓을 공간을 찾는 것은 일상이 되었을 정도로 말이다. 지은이는 "반드시 읽어야 하는 책"들을 두는 서가를 가지고 있다. 이 서가는 일렬로 책을 배치할 수 있는 구조이며, 새로운 책을 추가하려고 할 때는 왼쪽 맨 끝에 책을 넣고 밀어 넣는 구조로 되어있다. 지은이가 위에 말한 서가에 있는 책을 읽고자 하면, 그 책을 서가에서 꺼내고, 비게 된 자리에는 다른 책을 꽃을 수 있게 된다. 책은 아무 곳에나 꽃을 수 있다. 하지만 가끔씩은 책을 사서 꽃아 두려고 할 때 해당 서가가 책으로 꽉 차 있는 경우가 있게 되는데(공간은 한정되어 있기 때문에) 앞에서 이야기 한대로 새 책을 맨 왼쪽에 밀어 넣으면, 이로 인해 서가 맨 오른쪽에 있던 책은 떨어지게 된다.
위에 이야기 한대로 서가에 새 책을 추가하는 작업과 서가에서 새 책을 꺼내는 작업을 시뮬레이션하는 프로그램을 작성하라. 시뮬레이션이 끝난 다음에는 최종적으로 서가에 남아 있는 책을 왼쪽에서부터 오른쪽 순서로 출력한다. 시뮬레이션에서 취하게 되는 3가지 명령은 다음과 같이 정의한다.
- 추가 : 새 책을 서가의 맨 왼쪽에다가 추가한다. 맨 왼쪽에 책이 하나 추가됨으로 인해 모든 책들은 각각 한 칸씩 밀리게 되고 꽉 차 있을 경우에는 맨 오른쪽에 있던 책은 떨어져 서가에 남아 있지 않게 된다.
- 꺼내기 : 책을 서가에서 꺼낸다. 그러면 해당 자리는 비어있게 된다. 만약 꺼내고자 하는 책이 서가에 없으면 해당 명령을 무시한다.
- 종료 : 시뮬레이션을 종료하고 서가에 남은 책을 출력한다.
入力
입력의 첫 번째에는 서가의 길이 S(5≤S≤100)가 입력된다.
그 다음에는 여러 개의 시뮬레이션시 사용할 명령들이 이뤄진다. 명령은 다음과 같다.
R X : X번 책을 서가에서 제거한다. A X Y : 길이가 Y(1≤Y≤S)인 X번째 책을 서가에 추가한다. E : 프로그램을 종료하고 서가에 남은 책의 번호를 출력한다.
出力
서가에 남아 있는 책을 왼쪽부터 오른쪽 순으로 출력한다. 만약 서가에 책이 한권도 없을 경우에는 "NONE"을 출력한다.
例題
10
R 3
A 6 5
A 42 3
A 3 5
A 16 2
A 15 1
R 16
E
15 3
ログインしないとコードを書けません。