题目描述

米沙和斯韦塔考上了乌嘎布嘎理工大学™，像真正的大学生一样住进了 52 号宿舍。两人是好朋友，因此宿舍管理方允许他们住在隔着一堵墙的相邻房间。两人兴高采烈地跑进房间，却惊讶地发现：分隔他们的墙上竟然伸出了一根长长的钢柱。米沙和斯韦塔都不喜欢这样的室内设计，于是从行李箱中拿出了大得夸张的锤子，敲打钢柱，想把它完全砸进墙里。

两人分别在墙的两侧敲打，因此这变成了一场比赛：究竟谁能把钢柱推向对方，推得更远？每次敲击都会使钢柱沿远离敲击者的方向移动给定的距离。请计算最终谁获胜，以及获胜者使钢柱相对于初始位置向远离自己的方向移动了多远。

输入格式

第一行包含一个整数 $n$，表示两人敲击的总次数，满足 $1\le n\le 10^5$。

接下来 $n$ 行按发生顺序给出每次敲击的信息。每行包含敲击者名字的首字母和一个整数 $k$，以一个空格分隔：M 表示米沙，S 表示斯韦塔；$k$ 表示这次敲击使钢柱移动的距离，满足 $1\le k\le 10^9$。

输出格式

若钢柱的最终位置与初始位置不同，在一行中输出获胜者名字的首字母（M 或 S），以及钢柱相对于初始位置向远离获胜者的方向移动的距离，两者以空格分隔。

若钢柱最终回到初始位置，则只输出 0。

5
M 5
M 10
S 3
M 10
S 3

M 19