Alice 是排球的忠实粉丝,尤其是非常强大的“A 队”。
排球比赛最多分为五局。在每盘比赛中,球队赢得一球得一分。前四盘比赛直至其中一支球队得分至少 25 分,第五盘比赛直至其中一支球队得分至少 15 分。此外,如果其中一支球队得分为 25 分(或第五盘中为 15 分),而另一队得分为 24 分(或第五盘中为 14 分),则进行该局比赛,直至球队得分的绝对差变为 2。当其中一支球队赢得三盘时,比赛结束。比赛分数是每队获胜的局数。
Alice 找到了一本书,其中包含“A 队”参加的所有比赛的所有结果。这本书太旧了,有些地方已经看不清了。 Alice无法读取每支球队赢了多少盘的信息,她无法读取每支球队每盘得分多少的信息,她甚至不知道一场比赛打了多少盘。她掌握的唯一信息是单场比赛中每支球队在所有比赛中的得分总数。
Alice 想知道“A 队”在每场比赛中能取得的最佳成绩是多少。 A队与对手赢盘数相差越大,比赛成绩越好。找出最佳比赛得分或得出结论:任何比赛都不可能以这样的方式结束。如果存在解决方案,则为每组找到任何可能的分数,从而得出最佳匹配分数。
输入
第一行包含一个整数 $$$m$$$ ($$$1 \le m \le 50\,000$$$) — Alice 在书中找到的匹配项数。
接下来的 $$$m$$$ 行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$0 \le a, b \le 200$$$) – 分别是“A 队”得分和对手得分。
输出
按照输入中给出的顺序输出每场比赛的解决方案。如果队伍无法分别获得 $$$a$$$ 和 $$$b$$$ 分,则输出 "不可能".
否则,输出比赛得分,格式为“$$$x$$$:$$$y$$$”,其中 $$$x$$$ 是“A 队”赢得的盘数,$$$y$$$ 是对手赢得的盘数。
下一行应包含按播放顺序排列的分数。每盘得分应以与比赛得分相同的格式打印,$$$x$$$ 是“A 队”在该盘中的得分,$$$y$$$ 是对手的得分。
示例
输入复制
6 75 0 90 90 20 0 0 75 78 50 80 100
输出复制
3:0 25:0 25:0 25:0 3:1 25:22 25:22 15:25 25:21 Impossible 0:3 0:25 0:25 0:25 3:0 25:11 28:26 25:13 3:2 25:17 0:25 25:22 15:25 15:11