羽毛球比赛比分统计问题

题目描述

梦梦和熊熊在玩羽毛球，萌萌记录了他们若干次羽毛球游戏的结果，用一个由大写的“M”（表示梦梦获胜取得一分）和“X”（表示熊熊获胜取得一分）组成的字符串来体现。

需要根据不同赛制统计每场比赛的比分情况，赛制分为“11分制”和“21分制”，规则如下：

• 11分制：比赛结束的条件是两人的比分至少有一人不低于11分，并且两人分差至少为2。例如比分是11:9时一场比赛结束，而10:10时比赛会继续。每场比赛结束后比分会清空。需要注意的是，最后一轮比赛可能仅进行了一半，也需输出该轮比赛的结果。
• 21分制：比赛结束的条件是两人的比分至少有一人不低于21分，并且两人分差至少为2。例如比分是21:19时一场比赛结束，而20:20时比赛会继续。同样，每场比赛结束后比分会清空，最后一轮比赛即便未完整进行也要输出相应比分。

输入格式

输入共一行，是一个由大写的“M”和“X”组成的字符串，表示羽毛球游戏的结果记录。

输出格式

输出由两部分组成，两部分之间用一个空行分隔。

• 第一部分：对应“n分制”下的比赛结果，有若干行，每行对应一局比赛的比分（按照比赛信息输入顺序）。
• 第二部分：对应“m分制”下的比赛结果，同样有若干行，每行对应一局比赛的比分（按照比赛信息输入顺序）。

样例

样例输入

MMMMMMMMMMMMMMMMMMMMXMXXXXXXXMXM

样例输出

11:0
11:8
1:1

21:1
2:8

样例解释

在“11分制”下：

• 前11次羽毛球游戏构成一轮比赛，比分为11:0。
• 之后19次羽毛球游戏构成一轮比赛，比分为11:8。
• 最后3次羽毛球游戏的比分为1:1。

在“21分制”下：

• 前22次羽毛球游戏构成一轮比赛，比分为21:1。
• 最后3次构成一轮比赛，比分为2:8。

数据范围与提示

1. 对于30%的数据，字符串长度不超过100。
2. 对于100%的数据，字符串长度不超过100000。