题目描述

每个元素有两个值 $W$和 $C$。

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

• $1\ W\ C$：向集合添加一个{ W,C} 的元素。 如果此时集合中已经有了相同的元素，那么当前元素不能加入集合。
• $2$：删除当前集合中C最大的元素。
• $3$：删除当前集合中C最小的元素。
• $-1$：输入结束。

当集合为空时，忽略操作 $2$ 和 $3$。

请你写一个程序，计算出输入结束时，集合中所有元素W的总和，以及C的综合。

输入格式

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

输出格式

输出W和C的总和。

输入输出样例 #1

输入 #1

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

输出 #1

8 5

说明/提示

设操作数为 $m$。

• 对于 $30\%$ 数据，$操作次数 \le 100$，$1\le W,C\le 10^3$。
• 对于全部数据，$操作次数 \le 10^5$，$1\le W,C\le 10^6$。