#P9791. [NERC2018] Alice the Fan

[NERC2018] Alice the Fan

题目背景

翻译自 NERC 2018 A 题。

题目描述

Alice 喜欢看排球比赛,她尤其喜欢看 A 队打球,排球比赛的规则如下:

  • 一场比赛最多有 55 局。

  • 前面 44 均需获得至少 2525 分方可获胜,第 55 局仅需获得 1515 分。

  • 如果单局内其中一方满足获胜条件但是双方比分之差不满 22,不算获胜。

  • 有一方比分达到 33 即为获胜,此时立刻结束比赛。

现在分别给你 A 队和 B 队赢球的个数,请你帮忙确定 A 队最好的比分是多少,或者确定这场球赛还没有结束。

(注:本题定义最好的比分为,如果 A 队可以赢,要使得它们两队的比分差尽可能大,反之尽可能小。)

输入格式

第一行一个整数 m(1m50000)m(1 \leq m \leq 50000),表示 A 队打过 mm 场不同的比赛。

接下来 mm 行,每行两个整数 a(1a200)a(1 \leq a \leq 200)b(1b200)b(1 \leq b \leq 200),分别表示该场比赛 A 队和 B 队的得分。

输出格式

对于每场比赛,输出 A 队最好的比分情况和一种符合条件的每场的比分,或者确定这是不可能的,输出 Impossible

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

提示

测试数据保证 1m500001 \leq m \leq 500001a,b2001 \leq a,b \leq 200

注:由于技术原因,SPJ 在评测时出现 UKE 是因为您的代码存在谬误,造成了 SPJ 读取字符时多/少读取到了,后面便无法正常评测。