← 返回题目列表

Codeforces · 1089/A

A. 粉丝爱丽丝

中文机器翻译题面 查看原题

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