CF1089A Alice the Fan

题目描述

Alice 是排球的忠实粉丝,特别是非常强大的“A 队”。 排球比赛最多由五局组成。 在每局比赛中,球队每赢一球得 $1$ 分。 在前四局比赛中,一旦一支球队得分至少为 $25$ 分,本局比赛结束。而第五局比赛,一旦一支球队得分至少达到 $15$ 分,则本局比赛结束。此外,如果其中一支球队得分为 $25$ 分(或第五局为 $15$ 分),而另一支球队得分为 $24$ 分(或第五局为 $14$ 分),则该局将继续下去,直到球队得分之间的绝对差异变为 $2$ 分。当其中一支球队赢得三局时,比赛结束。比赛得分是每支球队赢得的局数。 Alice 找到了一本书,其中包含“A 队”所有比赛的所有结果。这本书很旧,书的某些部分变得难以理解。爱丽丝无法阅读有关每支球队赢了多少局的信息,她无法阅读每局中每支球队得分多少的信息,她甚至不知道某一场比赛中的打了多少局。她拥有的唯一信息是在一场比赛中每支球队在所有局比赛中得分的总数。 Alice 想知道“A 队”在每场比赛中可以取得的最佳比赛得分是多少。“A 队”赢得的局数与对手之间的差异越大,比赛得分越高。 找到最佳比赛分数或者得出结论:没有比赛可能会得到这样结果。 如果有多种可能方案,输出任何一种方案即可。

输入格式

第一行包含一个整数 $m$($1 \le m \le 50\,000$)——Alice 在书中找到的匹配数。 接下来的每一行 $m$ 包含两个整数 $a$ 和 $b$ ($0 \le a, b \le 200$),分别表示“A 队”和他们的对手的得分。

输出格式

按照输入中给出的顺序输出每个匹配项的解决方案。如果参赛队分别不能得到 $a$ 和 $b$ 分,则输出“Impossible”。 否则,输出格式化为“ $x:y$ ”的比赛比分,其中 $x$ 是“A 队”赢得的局数, $y$ 是他们的对手赢得的局数。 下一行应该包含按播放顺序排列的得分。每局得分按比赛得分格式打印,其中 $x$ 为该局 A 队得分, $y$ 为对手得分。