Все совпадения с какими-либо реальными чемпионатами и видами спорта случайны.
Сборная Берляндии участвует в местном чемпионате по футболу, и сейчас в чемпионате проходит групповой этап. Опишем формальные правила местного чемпионата:
- матч выигрывает та команда, которая забила больше голов в ворота противника;
- за победу команде начисляется 3 очка, за ничью — 1 очко, за проигрыш — 0 очков;
- группа состоит из 4 команд, и для ранжирования команд в группе играются 6 матчей: каждая команда с каждой играет ровно один раз;
- в следующий этап чемпионата выходят команды, занявшие 1 и 2 место по результатам группового этапа.
В групповом этапе место команды определяется суммарным количеством набранных очков: чем больше очков, тем выше место. В случае, если у двух или более сборных совпадает количество очков, используются следующие критерии (критерии расположены в порядке приоритета, начиная с самого значимого):
- разность общего количества забитых мячей и общего количества пропущенных мячей в чемпионате: выше место у команды, у которой этот показатель больше;
- общее количество забитых мячей в чемпионате: выше место у команды, у которой этот показатель больше;
- лексикографический порядок названий стран, за которые выступают команды: выше место у команды, у которой название лексикографически меньше.
В группе, где участвует команда Берляндии, уже известны результаты 5 матчей из 6, а точнее, остался последний матч, где сборная Берляндии играет с некоторой другой командой. Тренер сборной просит Вас найти такой счет X:Y (где X — количество голов, забитых Берляндией, а Y — количество голов, забитых оппонентом в этом матче), который удовлетворяет условиям:
- X > Y, то есть Берляндия собирается выигрывать в этом матче;
- после этого матча Берляндия попадает на 1 или 2 место в группе;
- в случае неоднозначного выбора требуется выбрать счет X:Y, при котором величина X - Y принимает наименьшее значение;
- если все еще невозможно однозначно определить счет, то нужно выбрать тот, в котором величина Y (количество пропущенных Берляндией голов) минимальна.
Выходные данные
Выведите искомый счет в последнем матче в формате X:Y, где X — количество голов, забитых Берляндией, а Y — количество голов, забитых оппонентом. Если команда Берляндии при любом исходе не попадает на 1 или 2 место в группе, то выведите единственную строку «IMPOSSIBLE» (без кавычек).
Обратите внимание, что выводимый счет может быть сколь угодно большим, например 10:0.
Примечание
В первом примере финальный матч команда «BERLAND» проводит с командой «CERLAND». В случае выигрыша команды Берляндии со счетом 6:0 итоговая таблица примет вид:
- AERLAND (очков: 9, разность забитых и пропущенных: 4, забитые голы: 5)
- BERLAND (очков: 3, разность забитых и пропущенных: 0, забитые голы: 6)
- DERLAND (очков: 3, разность забитых и пропущенных: 0, забитые голы: 5)
- CERLAND (очков: 3, разность забитых и пропущенных: -4, забитые голы: 3)
Во втором примере команды «AERLAND» и «DERLAND» уже набрали 7 и 4 очков соответственно. Команда Берляндии наберет лишь 3 очка, что недостаточно для выхода в следующий этап соревнований.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
AERLAND DERLAND 2:1
DERLAND CERLAND 0:3
CERLAND AERLAND 0:1
AERLAND BERLAND 2:0
DERLAND BERLAND 4:0
|
6:0
|
|
2
|
AERLAND DERLAND 2:2
DERLAND CERLAND 2:3
CERLAND AERLAND 1:3
AERLAND BERLAND 2:1
DERLAND BERLAND 4:1
|
IMPOSSIBLE
|