logo AlgoBeat OnlineJudge
登录 注册

#201033. 送花

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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


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

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

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

当花束为空时,忽略操作

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

输入格式

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

输出格式

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

样例

样例输入 1

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

样例输出 1

8 5

数据范围与提示

设操作数为

  • 对于 数据,
  • 对于全部数据,