1816: 六一儿童节的礼物

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:6

Description

    为准备今年的六一儿童节联欢活动,学校派了一辆大货车,让唐老师去大型超市选购联欢活动的礼物,这些礼物都有一个重量W和价格P。唐老师在超市采购过程中,有以下几种操作:
       操作 1 W P:添加一件重量为 W 价格为 P 的礼物。
                           注意,如果此时已经购有相等价格的礼物了,那么这件礼物唐老师就不会去买。
       操作 2: 删除当前礼物中最贵的一件礼物。
       操作 3: 删除当前礼物中最便宜的一件礼物。
             −1: 完成添加与删除,全部礼物装上大货车,返回学校。

       请你写一个程序,计算出最终购买所有礼物的重量总和,以及购买这些礼物付出的总价。



Input

输入为若干行,每行一个操作,以 -1 结束输入。 (操作数 <=1000000)

Output

输出一行,两个空格隔开的正整数表示购买礼物的总重量值。以及需要为礼物付出的总价格。两数之间空一格。


Sample Input Copy

1 3 15
1 2 25
1 1 10
2
1 3 30
1 4 15
3
1 3 16
-1

Sample Output Copy

9 61

HINT

操作数 m≤1000000 ,  1≤ W,C ≤10^6。