问题2311--算法之境-Subsequent

2311: 算法之境-Subsequent

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

众所周知,在 ACM 世界中,存在着一个神秘的领域,被称为「算法之境」。作为一名年轻的 ACM 冒险家,你踏上了探索算法之境的旅程,希望在这个世界中寻找真正的编程力量。你将扮演一位名为「acmer」的神秘角色,在自由的旅行中邂逅各种性格迥异、技能独特的编程伙伴,与他们一起攻克重重算法难关,解开隐藏的编程谜题,寻找失落的算法启示。逐步发掘「ACM」的真相。

zhl和Wangy逃出Logic Specter的魔爪后,两人又误入了Sorting Assassin和Loop Serpent的地盘,两人联手将zhl和Wangy困在了Enumeration Field中。

想要冲出Enumeration Field,就必须要通过Sorting Assassin和Loop Serpent设下的考验,考验的内容是:

Sorting Assassin和Loop Serpent喜欢的球队B成功加入一场足球联赛的半决赛。下面是球赛的规则:

1、两队比赛,比赛结束后哪支队伍进的球比对方队伍多,哪方获胜。

2、胜利得3分,平局两队各得1分,失败不得分(得0分)。

3、这四队中得到第一或第二的队伍进入下一轮。

每个队伍的名次是由总得分来算的:分越多,名次越高。如果两个队伍有同样的分,以下列方式来决定高低(越靠前的规则越优先考虑,如果还是不能分出高低,再往下判断。下列第一个权重最高):

· 每个队的进球数减去失球数,得到的结果越高排名就越高。

· 总进球数越高,排名就越高。

· 如果以上都不行的话,则以字典序排列。(字典序,例如按照字典序来排列的话A字母在B的前面)

现在还有一场比赛未打。一共6场比赛,已知前五场的队伍与得分。某个队伍和B还没交战。Sorting Assassin和Loop Serpent想让你找到如此X:Y(X是B的得分,Y是另一只球队的得分),满足下列条件:

· X>Y,而且B得赢;

· 在B赢后,得进入前二名;

· 如果不止一种答案,尽可能让X-Y小;

· 如果还是有很多答案(不止一个),你应该让Y尽可能小。

输入

一共有五行

每一行都是以“team1 team2 goals1:goals2”(没引号)形式出现。表示team1跟team2交战一局。team1进了goal1个球,team2进了goal2个球。team1和team2都是大写字母,表示球队的名字goal1和goal2都是0~9的正整数

Sorting Assassin和Loop Serpent喜欢的球队的名字为B

保证只有B和另一支队伍打了2场比赛,其他队打了3场

输出

输出比分X:Y。X是B球队的分数,Y是另一只球队的分数。如果怎么样也无法得到第一或第二,输出一行"IMPOSSIBLE"(没引号)

样例输入 Copy

A D 2:1
D C 0:3
C A 0:1
A B 2:0
D B 4:0

样例输出 Copy

6:0

提示

最后一场分数也不一定小,比如10:0这种情况