최근 대화방부터 알림 확인

문제

한 회사의 사내 메신저는 같은 대화방에서 온 알림을 한 묶음으로 보여 준다. 각 대화방에는 양의 정수 번호가 붙어 있다. 새 메시지가 도착하면 해당 대화방의 읽지 않은 메시지 수가 1 증가한다. 이미 알림 목록에 있는 대화방이라도 새 메시지가 도착하면 가장 최근에 소식이 온 대화방이 된다. 처음에는 모든 대화방의 읽지 않은 메시지 수가 0이며 알림 목록도 비어 있다. 사용자가 알림 확인 버튼을 누르면, 읽지 않은 메시지가 있는 대화방 중 가장 최근에 메시지가 도착한 대화방 하나를 선택한다. 선택한 대화방의 번호와 현재 읽지 않은 메시지 수를 기록한 뒤, 그 대화방의 읽지 않은 메시지를 모두 읽음 처리한다. 따라서 그 대화방의 읽지 않은 메시지 수는 0이 되고 알림 목록에서 사라진다. 다른 대화방의 읽지 않은 메시지 수와 최근 도착 순서는 변하지 않는다. 한 번에 확인하는 대상은 메시지 한 개가 아니라 대화방 하나의 알림 묶음이다. 같은 대화방에서 메시지가 여러 번 도착했어도 확인 버튼 한 번으로 그때까지 쌓인 메시지를 모두 처리한다. 이후 그 대화방에 다시 메시지가 도착하면 읽지 않은 메시지 수가 1부터 다시 쌓이며, 그 대화방은 다시 가장 최근 대화방이 된다. 읽지 않은 메시지가 있는 대화방이 하나도 없을 때 버튼을 누르면 번호와 개수를 모두 0으로 기록한다. 메시지 도착과 버튼 입력은 주어진 순서대로 하나씩 발생한다. 서로 동시에 발생하는 작업은 없으므로 최근 순서의 동점도 없다. 작업 기록이 주어졌을 때, 버튼을 누를 때마다 기록되는 두 정수를 순서대로 출력한다. 메시지 도착 작업 자체에서는 아무것도 출력하지 않는다.

입력

첫째 줄에 작업 수 N이 주어진다. N은 1 이상 100,000 이하의 정수다.
이후 N개의 줄에 작업이 하나씩 주어진다.
+ r은 번호 r인 대화방에 메시지 한 개가 도착했음을 뜻한다. r은 1 이상 100,000 이하의 정수다.
-는 알림 확인 버튼을 한 번 눌렀음을 뜻한다.
입력에는 - 작업이 적어도 한 번 등장한다. 대화방 번호가 연속해서 등장한다는 보장은 없다.

출력

각 - 작업마다 선택한 대화방 번호와 읽음 처리한 메시지 수를 공백으로 구분하여 한 줄에 출력한다. 읽지 않은 메시지가 없으면 0 0을 출력한다. 출력 줄의 순서는 - 작업의 입력 순서와 같아야 한다.

9
+ 4
+ 9
+ 4
-
-
-
+ 9
+ 9
-

4 2
9 1
0 0
9 2

8
-
+ 12
+ 3
-
+ 12
-
-
-

0 0
3 1
12 2
0 0
0 0

7
+ 6
+ 6
-
+ 6
-
-
-

6 2
6 1
0 0
0 0

출처: Devin.KR 자체 제작