排球,是永远向上看的运动! ——《排球少年》
众所周知,排球的计分规则是这样的:
- 当一支队到 25 分并且领先 2 分及以上的时候获胜,若战成 24 分平,那么继续比赛,直到一队领先 2 分及以上时这一队获胜。
乌野和青城在县预赛中又遇上了,这场比赛是三局两胜制。请你当一回计分器,输出每局比赛的得分,并且在结束的时候输出哪一队获胜了。
输入格式
每一行,输入两个数 $opt, x$。$opt = 1$ 时表示青城连续拿下 $x$ 球,$opt = 2$ 时表示乌野连续拿下 $x$ 球。
当胜负已定时,停止读入。输入保证一定描述了一场合法的排球比赛,即比分不会出现异常的情况。
输出格式
前面 $2$ 或 $3$ 行,输出比分,青城在前,乌野在后。
在比赛结束后再输出一行,若青城获得大局胜利,输出 $1$,否则输出 $2$。
样例数据
样例 1 输入
2 25 1 24 1 1 2 24 1 24 2 1 1 1 2 1 2 1
样例 1 输出
0:25 25:0 25:27 2
样例 2 输入
1 25 2 25 1 2 1 1 2 3 1 3 1 1 1 3 2 3 1 1 1 2 2 3 1 3 2 2 1 3 2 4 1 3 2 1 2 4 2 1 2 3 1 2 2 2
样例 2 输出
25:0 0:25 24:26 2
子任务
Subtask 1 (50pts): 保证 $x=1$,即输入的每一行都只描述了一个球。
Subtask 2 (50pts): 输入行数保证小于 $1000$ 行。比分保证随时在 $1000$ 分的范围内。