小爱最近迷上了炒股,他学会了每天做T、即利用股票价格的短期波动来进行买卖操作来赚取差价,因此每天他的账户中会有很多条买卖的交易记录,也因为交易条数过多,他在复盘每天的交易时,时常感到非常困惑。 已知小爱今天的交易共n条记录,每条操作包含三个参数op a b,若op为SELL则表示该条交易记录为卖出操作,为BUY则表示该条交易记录为买入操作,α表示该笔交易的单价,b表示该笔交易的数量。 请你帮小爱整理今天的交易记录,整理方式如下: o 若有多笔买入操作价格相同时,将这些买入操作合并成一条,交易数量为合并前各笔交易
的数量之和
o 若有多笔卖出操作价格相同时,将这些卖出操作合并成一条,交易数量为合并前各笔交易
的数量之和
o 先按价格从低到高输出所有合并后的买入操作,格式与输入相同 o 再按价格从高到低输出所有合并后的卖出操作,格式与输入相同
输入
输入第一行,一个正整数n 接下来n行,每行表示一条交易操作,其中第i行包含三个参数op,ai,bi; 1≤n≤105,1≤ai , bi <106