프로그램 명: bookshelf
제한시간: 1 초

[문제 요약]책꽂이 책을 꽂을 때 오른쪽으로 밀치면서 꽂는다. 책 번호와 책의 두께가 들어오고 두가지 동작이 일어난다.

마지막에 남은 책꽂이의 책 번호를 왼쪽에서 오른쪽으로 출력한다.

입력

입력은 여러개의 테스트 데이터가 입력으로 주어진다. 입력의 끝은 그 줄에 -1 을 출력한다.

각 시뮬레이션 데이터는 책장의 폭을 나타내느 정수 s ( 5 <= s <= 100) 가 주어지고 다음 줄 부터 더하고 제거하는 이벤트가 일어나다.

출력

각 시뮬레이션 별 왼쪽에서 오른쪽으로 남아 있는 책의 id 를 출력 예의 형식으로 출력한다.

입출력 예

입력

10
R 3
A 6 5
A 42 3
A 3 5
A 16 2
A 15 1
R 16
E
7
A 49 6
A 48 2
R 48
E
5
A 1 1
A 2 1
A 3 1
R 2
A 4 1
A 5 1
R 5
R 4
A 6 1
A 7 4
E
-1

출력

PROBLEM 1: 15 3
PROBLEM 2:
PROBLEM 3: 7 6
출처:Mid-Central USA 2005

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]