题目描述

小布最近看了一部电影《华尔街之狼》，然后迷上了炒股，但是因为每天的交易操作次数比较多，导致有一大堆交易记录，在每晚复盘的时候都看得头昏脑胀。

为了解决这个问题，小布请求你编写程序帮助他整理交易记录，已知当天的交易记录共有 $n$ 条，每次操作包含三个参数 $op, a, b$，若 $op$ 为 SELL 表示这是一次卖出操作，为 BUY 表示这是一次买入操作，$a$ 表示这次交易的单价，$b$ 表示这次交易的数量。

整理方式如下：

• 若有多笔买入操作价格相同，则将这些买入的记录合并为一条，单价不变，交易数量为合并前各笔交易的数量之和；
• 若有多笔卖出操作价格相同，则将这些买入的记录合并为一条，单价不变，交易数量为合并前各笔交易的数量之和；
• 计算并输出合并后的交易数据总条数；
• 先按价格从低到高输出合并后的买入操作，格式与输入一致；
• 再按价格从高到低输出合并后的卖出操作，格式与输入一致。

输入格式

第一行单个整数 $n$；

接下来 $n$ 行，每行表示一条交易记录，包含三个参数 $op, a_i, b_i$。

输出格式

第一行输出一个整数表示整理后交易数据的条数；

接下来每行输出一条交易数据，包含三个参数，以空格分隔。

输入输出样例 #1

输入 #1

6
BUY 17 10
SELL 50 2
SELL 35 5
BUY 38 6
SELL 50 3
BUY 38 2

输出 #1

4
BUY 17 10
BUY 38 8
SELL 50 5
SELL 35 5

说明/提示

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 10$；
对于 $60\%$ 的数据，$1 \leq n \leq 10^3$；
对于 $100\%$ 的数据，$1 \leq n \leq 10^5$，$1\leq a_i, b_i \leq 10^6$。