Alice 是排球的忠实粉丝,尤其是对强大的“Team A”情有独钟。
排球比赛最多进行五局。在每一局中,球队每赢一球得一分。前四局比赛中,先得到至少 25 分的一方获胜;第五局比赛中,先得到至少 15 分的一方获胜。此外,如果一方得到 25 分(第五局为 15 分)而另一方得到 24 分(第五局为 14 分),则比赛继续进行,直到两队的分数差达到 2 分为止。当其中一支球队赢得三局比赛时,比赛结束。比赛比分即为各队赢得的局数。
Alice 找到了一本记录“Team A”所有比赛结果的书。这本书很旧,部分内容已经无法辨认。Alice 无法读取每支球队赢得了多少局的信息,也无法读取每局比赛中各队得了多少分,甚至不知道一场比赛进行了多少局。她唯一拥有的信息是每场比赛中各队在所有局中获得的总得分。
Alice 想知道“Team A”在每场比赛中可能取得的最佳比赛比分。两队赢得局数之差越大,比赛比分就越好。请找出最佳比赛比分,或者判断该比赛结果是否不可能发生。如果存在解,请给出任意一种能达到该最佳比赛比分的各局比分。
输入格式
第一行包含一个整数 $m$ ($1 \le m \le 50\,000$),表示 Alice 在书中找到的比赛场数。
接下来的 $m$ 行,每行包含两个整数 $a$ 和 $b$ ($0 \le a, b \le 200$),分别表示“Team A”和对手在比赛中获得的总得分。
输出格式
按输入顺序输出每场比赛的解。如果两队不可能分别得到 $a$ 和 $b$ 分,输出 “Impossible”。
否则,输出格式为 “x:y” 的比赛比分,其中 $x$ 是“Team A”赢得的局数,$y$ 是对手赢得的局数。
下一行应按比赛进行的顺序输出各局比分。每局比分应以与比赛比分相同的格式打印,其中 $x$ 为“Team A”在该局的得分,$y$ 为对手在该局的得分。
样例
输入 1
6 75 0 90 90 20 0 0 75 78 50 80 100
输出 1
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