409798: GYM103765 C 排球

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

C. 排球time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

正规的排球赛规则为5局3胜,前4局每局25分,决胜局15分。

为了简化本题,假定规则为一场排球赛为3局2胜,每局都为25分。即:

  1. 一局中,如果双方小比分没有打成过24比24,则先得到25分者获胜。
  2. 一局中,如果双方小比分打成24比24,获胜一方需超过对手2分(且得分超过25分)才算取胜。(比如一局结束时26:24,25:10这种小比分是可能的,27:24,25:24则是不可能出现的)
  3. 任何一方一局获胜则大比分得1分,败方不得分,当任何一方大比分达到2时,整场比赛结束。

现在,有A、B两只排球队按上述规则打完了一场排球赛,且已知这场比赛所有局中两队分别的小比分之和(即两队分别赢了多少个球),请问两队的大比分应该是多少?

Input

第一行一个整数T(T ≤ 105)–样例个数。

接下来的T行每行代表一个样例,包含两个整数0 ≤ x, y ≤ 109,分别表示A、B队分别的小比分之和。

Output

对于每个样例输出一行两个整数S1, S2,用英文冒号":"分隔,表示A、B两队的大比分。

如果有多个可能的结果,请输出A队净胜局数最大,即使得S1 - S2最大的结果。

如果没有任何符合条件得结果,请输出"Impossible"

ExampleInput
16
50 46
50 47
51 41
51 49
51 72
51 75
53 48
53 50
88 85
0 50
10 60
20 60
30 60
996 1007
1000000000 999999995
1000000000 1000000000
Output
2:0
2:1
2:0
2:1
2:1
1:2
2:0
2:1
2:1
0:2
Impossible
Impossible
1:2
2:1
2:0
2:1

加入题单

算法标签: