与任何真正的锦标赛和运动的任何相似之处均属偶然。
柏林国家队参加当地足球锦标赛,现在有小组赛阶段。我们来描述一下当地锦标赛的正式规则:
- 在敌方球门区内踢球最多的球队获胜;
- 胜利球队积3分,平局积1分,失败积0分;
- 一组由四支球队组成,球队按六场比赛的成绩排名:每支球队只与其他球队交手一次;
- 在小组赛成绩中获得第 1 名和第 2 名的球队将进入下一阶段的锦标赛。
在小组赛阶段,球队的名次由总得分决定:得分越多,名次越高。如果两支或多支球队的积分相同,则使用以下标准(标准按优先级从高到低的顺序列出,从最重要的标准开始):
- 联赛中进球总数与失球总数之差:数值较高的球队名次较高;
- 联赛进球总数:数值较高的球队名次较高;
- 球队国家名称的字典顺序:字典顺序较小的国家排名较高。
Berland队参加的小组赛,6场比赛中有5场比赛的结果已经已知。确切地说,还剩最后一场比赛了。贝兰德国家队在那里与其他球队比赛。教练要求你找到满足以下条件的得分 X:Y(其中 X 是贝尔兰德进球数,Y 是对手在比赛中进球数):
- X>Y,即Berland将赢得这场比赛;
- 比赛结束后,Berland获得小组第一或第二名;
- 如果有多个变体,您应该选择这样的分数 X:Y,其中值 X - Y 最小;
- 如果仍然无法得出一个分数,则应选择 Y 值(Berland 失球数)最小的分数。
输入
输入有五行。
每行描述一场比赛为“team1 team2 goal1:goals2”(不带引号),这意味着 team1 队与 team2 队进行了一场比赛,另外,team1 进球了1个球,而 team2 进球了2个球。 team1和team2的队伍名称为非空字符串,由大写英文字母组成,长度不超过20个字符; goal1、goals2 是 0 到 9 之间的整数。
Berland团队被称为“BERLAND”。保证Berland队和另外一支球队正好打2场比赛,其他队正好打3场比赛。
输出
将上一场比赛所需的得分打印为 X:Y,其中 X 是 Berland 的进球数,Y 是对手的进球数。如果 Berland 队没有获得小组第一或第二名,无论这场比赛的得分是多少,则打印一行“IMPOSSIBLE”(不带引号)。
请注意,结果分数可能非常大,例如 10:0。
示例
输入 #1
AERLAND DERLAND 2:1 DERLAND CERLAND 0:3 CERLAND AERLAND 0:1 AERLAND BERLAND 2:0 DERLAND BERLAND 4:0
输出 #1
6:0
输入 #2
AERLAND DERLAND 2:2 DERLAND CERLAND 2:3 CERLAND AERLAND 1:3 AERLAND BERLAND 2:1 DERLAND BERLAND 4:1
输出 #2
IMPOSSIBLE
注意
在第一个样本中,“BERLAND”与“CERLAND”队进行了最后一场比赛。如果Berland以6:0获胜,则最终结果表如下:
1. AERLAND(得分:9,进球数与失球数之差:4,进球数:5)
2. BERLAND(得分:3,进球数与失球数之差:0,进球数:6)
3. DERLAND(得分:3,进球数与失球数之差:0,进球数:5)
4. 塞尔兰(得分:3,进球数与失球数之差:-4,进球数:3)
在第二个样本队伍中“AERLAND”和“DERLAND”已经分别赢得了7分和4分。柏林队只赢了3分,不足以晋级下一个冠军阶段。