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

这些花都很漂亮，每朵花有一个美丽值 W，价格为 C。

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

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

当花束为空时，忽略操作 2 和 3。

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

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

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

设操作数为 m。

• 对于 20\% 数据，m \le 100，1\le W,C\le 10^3。
• 对于全部数据，m \le 10^5，1\le W,C\le 10^6。

用户上传