반품 상자의 맨 위

문제

편의점에서는 판매대에 올리기 전의 상품을 하나의 임시 보관대에 쌓아 둔다. 보관대는 처음에 비어 있다. 상품은 납품 묶음 단위로 도착하며, 한 묶음에 들어 있는 상품은 종류와 개당 가격이 모두 같다. 새 묶음이 도착하면 기존 상품의 맨 위에 그 묶음을 올린다. 서로 다른 묶음의 개당 가격이 같더라도 도착 순서는 유지된다. 직원은 납품과 회수 기록을 발생한 순서대로 처리한다. 납품 기록에는 상품 수량과 개당 가격이 적혀 있다. 회수 기록에는 회수할 상품 수량만 적혀 있으며, 직원은 그때 보관대의 맨 위에 있는 상품부터 하나씩 꺼낸다. 따라서 나중에 납품된 묶음의 상품이 먼저 회수된다. 회수 도중 한 묶음이 모두 없어지면 바로 아래 묶음에서 계속 꺼낸다. 한 묶음의 일부만 회수했다면 나머지 상품은 그 자리에 남는다. 회수를 요청한 수량이 보관대의 전체 상품 수보다 많으면 현재 남은 상품을 전부 회수하고 작업을 끝낸다. 부족한 수량을 다음 납품에서 추가로 회수하지는 않는다. 보관대가 비어 있을 때 회수 기록이 들어와도 정상적인 기록이며, 이때 실제로 회수되는 상품은 없다. 회수 금액은 실제로 꺼낸 각 상품의 개당 가격을 모두 더한 값이다. 아직 꺼내지 않은 상품의 가격이나 요청했지만 부족해서 꺼내지 못한 상품은 금액에 포함하지 않는다. 각 회수 기록을 처리할 때마다 회수 금액을 기록하고, 모든 기록을 처리한 뒤에는 보관대에 남은 상품 수와 가격 합계를 확인하려 한다. 주어진 기록에 따라 이 값들을 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N이 주어진다. 1 ≤ N ≤ 30,000이다.
다음 N개 줄에 기록이 하나씩 주어진다. `1 q p`는 수량 q개, 개당 가격 p인 묶음의 납품이다. 1 ≤ q ≤ 99, 1 ≤ p ≤ 999이다. `2 k`는 상품 k개의 회수 요청이다. 1 ≤ k ≤ 999,999이다.
입력의 모든 수는 정수다. 기록은 주어진 순서대로 처리한다.

출력

종류가 2인 기록마다 실제 회수 금액을 한 줄에 하나씩 출력한다. 실제 회수한 상품이 없으면 0을 출력한다. 마지막 줄에는 모든 기록을 처리한 후 남은 상품 수와 그 상품들의 가격 합계를 공백으로 구분하여 출력한다. 남은 상품이 없으면 `0 0`을 출력한다. 회수 기록이 하나도 없으면 마지막 줄만 출력한다.

6
1 3 10
1 2 7
2 4
1 2 5
2 1
2 10

34
5
15
0 0

4
2 5
1 4 8
1 2 8
2 3

0
24
3 24

출처: Devin.KR 자체 제작