题目描述

千帆汇集的繁荣海港。在无数契约规约之下，百货迭出，宝飨七国。欢迎来到璃月，遍行四方的旅人。

作为提瓦特大陆上最大的集贸港口，璃月港每日的吞吐量十分大，账本上对于吞吐量的记载形式为“入库/出库 种类 件数”，其中入库用字符 B 表示，出库用字符S 表示，种类和件数分别用一个整数来表示。

例如S 1 12表示$1$种类出库$12$件。

账本上一共有$n$条记录，现在要求分别统计入库和出库的物品中数量最多的$m$件。

输入格式

一行两个整数，$n$和$m$。

接下来$n$行，表示账本的记录。

输出格式

$m$行，每行为入库的物品信息，如果入库物品不够$m$件，全部输出即可。

$m$行，每行为出库的物品信息，如果入库物品不够$m$件，全部输出即可。

首先按照件数降序排列，如果件数相同，则按照种类升序排列。

样例

5 3 
B 2 10 
B 2 20 
B 1 30 
B 3 5 
S 1 10

B 1 30 
B 2 30
B 3 5
S 1 10

数据范围

对于$10$的数据，保证有且仅有一件物品。

对于另外$20$的数据，保证记录的所有物品种类不重复。

对于另外$30$的数据，保证所有数字不超过$10^3$。

对于全部的数据，保证除种类外所有的数字均为正整数且不超过$10^5$，种类为 $\text{int}$ 范围内正整数。