说明

2016年8月，中国奥运健儿在里约奥运会上捷报频传，特别是中国女排夺 冠给国人带来了巨大的惊喜。我们知道最新的排球比赛计分规则是：采用五 局三胜制。前四局每局25分，每局比赛达到24分时，双方必须相差2分才能分出胜负；第五局为15分，当达到14分时，双方必须相差2分才能决出 胜负；如果某一方先胜出三局（不一定是连续的三局）比赛自动终止。现在 给出某次A队和B队进行练习赛的记录，请你按上述规则计算他们比赛的比 分。记录方法是：A队一次得分就记录一个A，B队一次得分就记录一个B。 现在给你一次练习赛记录的结果，请你编程计算出此次比赛各局的比分，输出获胜的比赛队伍以及各局的比分。

输入格式

仅一行，包含一个仅出现大写A和大写B的字符串，表示一场比赛的结果，所给数据保证符合实际，字符个数少于150。

输出格式

有若干行，第一行仅一个字符A或B，表示获胜的队伍，接下来的若干行依次为比赛每局的比分，每行描述一局比赛的结果。

样例

AAAAAAAAABAAAAABBAAAAABAAAAAABAAABAABAAAAAABBAAAABAAAAAAAAAABAABAABBBAAAAAAAAAAAAAAAAAAAAA

A
25:4
25:6
25:5