#P2301. Beat the Spread!

Beat the Spread!

题目描述

超级碗周日即将到来。为了打发等待中场广告和意外事件的时间,当地的黑客组织了一场关于比赛的赌局。参与者可以下注两个最终得分的总和,或者两个得分的绝对差值。

给定每种赌法的中奖数字,你能推断出比赛的最终得分吗?

输入格式

第一行输入包含一个整数 nn,表示测试用例的数量。接下来的 nn 行,每行代表一个测试用例,包含两个非负整数 ssdd,分别表示两个最终得分的总和和绝对差值。

输出格式

对于每个测试用例,输出一行,给出两个最终得分,较大的分数在前。如果不存在这样的得分,输出一行“impossibleimpossible”。请注意,足球比赛的得分始终是非负整数。

样例输入 1

2
40 20
20 40

样例输出 1

30 10
impossible

来源

WaterlooWaterloo本地竞赛 200520052255

(注:此处"locallocal"指的是加拿大滑铁卢大学举办的区域性编程竞赛,"2005.02.052005.02.05"表示比赛日期为200520052255日。在学术竞赛语境中,这种日期格式很常见,其中"0202"代表二月,"0505"代表五号。)