题目描述

众所周知，命运冠位指定是一款六字回合制手游，在战斗中每一位角色都有五张指令卡，指令卡有红绿蓝三种颜色，每种颜色至少有一张。每回合可以选择三张指令卡进行攻击。每种色卡的功能也各不相同，其中伤害最高的是红色指令卡，有一定的伤害倍率，在游戏中还有一中机制叫做指令卡连携，当你选择的三张指令卡全部为红色的时候（三红连携）那么所有的指令卡造成的伤害都会增加，当三张指令卡颜色都不同时（三色连携），即红绿蓝三种颜色都选择了，也会使造成的伤害增加。

现在我们给定atk（即攻击力），假设红色指令卡造成的伤害是自身atk的二倍，其余指令卡造成的伤害都为atk，三红连携会使得每一张卡造成的伤害提高为原来 $2$ 倍，三色连携会使每一张卡造成的伤害提高为原来的 $1.5$ 倍。现给出你 $n$ 个角色以及该角色的指令卡颜色分布(红色用 $B$，蓝色用 $A$，绿色用 $Q$ 来表示)和atk。小安很喜欢这个游戏，他想知道每个角色都能造成多少伤害。所以你需要从高到低告诉他每个角色造成的最大伤害以及atk（最大伤害相同的时候atk小的排在前边）。 Ps：指令卡的分布情况是指每种颜色的指令卡有几张，例如分布情况是BBBQA，那么就是三种红色一张蓝色一张绿色。

输入格式

第一行一个整数 $n$，表示角色的个数。($1<=n<=10$^$5$^) 随后 $n$ 行，每行输入一个长度为 $5$ 的字符串和一个整数。表示该角色的指令卡分布情况和atk($1<=atk<=10$^$9$^)

输出格式

输出 $n$ 行，每行两个数，即从高到低输出每个角色的atk及其可以造成的最大伤害。

样例

样例输入 1

5
BBBAQ 50
BAAQQ 50
BAAAQ 70
BQQAQ 60
BABBQ 100

样例输出 1

100 1200
50 600
70 420
60 360
50 300

提示

样例中。第一个角色选择BBB进行攻击，造成的伤害是 $200+200$+$200=600$ 第二个角色选择BAQ进行攻击，造成的伤害是 $150+75$+$75=300$ 第三个角色选择BAQ进行攻击，造成的伤害是 $210+105$+$105=420$ 第四个角色选择BAQ进行攻击，造成的伤害是 $180+90$+$90=360$ 第五个角色选择BBB进行攻击，造成的伤害是 $400+400+400$=$1200$