#P2073. 送花

送花

题目背景

小明准备给小红送一束花,以表达他对小红的爱意。他在花店看中了一些花,准备用它们包成花束。

题目描述

这些花都很漂亮,每朵花有一个美丽值 WW,价格为 CC

小明一开始有一个空的花束,他不断地向里面添加花。他有以下几种操作:

  • 1 W C1\ W\ C:添加一朵美丽值为 WW,价格为 CC 的花。
    如果此时花束中已经有了相等价格的花,那么这朵花不能加入花束。
  • 22:删除当前花束里最贵的一朵花。
  • 33:删除当前花束里最便宜的一朵花。
  • 1-1:完成添加与删除,开始包装花束。

当花束为空时,忽略操作 2233

请你写一个程序,计算出开始包装花束时,花束中所有花的美丽值的总和,以及小明需要为花束付出的总价格。

输入格式

若干行,每行一个操作,以 1-1 结束。

输出格式

一行,两个空格隔开的正整数表示开始包装花束时,花束中所有花的美丽值的总和。以及小明需要为花束付出的总价格。

1 1 1
1 2 5
2
1 3 3
3
1 5 2
-1

8 5

提示

设操作数为 mm

  • 对于 20%20\% 数据,m100m \le 1001W,C1031\le W,C\le 10^3
  • 对于全部数据,m105m \le 10^51W,C1061\le W,C\le 10^6