C. Чемпионат по футболу
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Все совпадения с какими-либо реальными чемпионатами и видами спорта случайны.

Сборная Берляндии участвует в местном чемпионате по футболу, и сейчас в чемпионате проходит групповой этап. Опишем формальные правила местного чемпионата:

  • матч выигрывает та команда, которая забила больше голов в ворота противника;
  • за победу команде начисляется 3 очка, за ничью — 1 очко, за проигрыш — 0 очков;
  • группа состоит из 4 команд, и для ранжирования команд в группе играются 6 матчей: каждая команда с каждой играет ровно один раз;
  • в следующий этап чемпионата выходят команды, занявшие 1 и 2 место по результатам группового этапа.

В групповом этапе место команды определяется суммарным количеством набранных очков: чем больше очков, тем выше место. В случае, если у двух или более сборных совпадает количество очков, используются следующие критерии (критерии расположены в порядке приоритета, начиная с самого значимого):

  • разность общего количества забитых мячей и общего количества пропущенных мячей в чемпионате: выше место у команды, у которой этот показатель больше;
  • общее количество забитых мячей в чемпионате: выше место у команды, у которой этот показатель больше;
  • лексикографический порядок названий стран, за которые выступают команды: выше место у команды, у которой название лексикографически меньше.

В группе, где участвует команда Берляндии, уже известны результаты 5 матчей из 6, а точнее, остался последний матч, где сборная Берляндии играет с некоторой другой командой. Тренер сборной просит Вас найти такой счет X:Y (где X — количество голов, забитых Берляндией, а Y — количество голов, забитых оппонентом в этом матче), который удовлетворяет условиям:

  • X > Y, то есть Берляндия собирается выигрывать в этом матче;
  • после этого матча Берляндия попадает на 1 или 2 место в группе;
  • в случае неоднозначного выбора требуется выбрать счет X:Y, при котором величина X - Y принимает наименьшее значение;
  • если все еще невозможно однозначно определить счет, то нужно выбрать тот, в котором величина Y (количество пропущенных Берляндией голов) минимальна.
Входные данные

Входные данные состоят из пяти строк.

Каждая строка — это описание матча в формате «team1 team2 goals1:goals2» (без кавычек), которое обозначает, что команда team1 сыграла матч с командой team2, при этом команда team1 забила goals1 голов, а team2goals2 голов. Названия команд team1 и team2 — это непустые строки, состоящие из заглавных латинских букв, длиной не более 20 символов; goals1, goals2 — это целые числа от 0 до 9.

Команда Берляндии имеет название «BERLAND». Гарантируется, что команда Берляндии и еще одна из команд сыграли ровно 2 матча, а остальные — 3 матча.

Выходные данные

Выведите искомый счет в последнем матче в формате X:Y, где X — количество голов, забитых Берляндией, а Y — количество голов, забитых оппонентом. Если команда Берляндии при любом исходе не попадает на 1 или 2 место в группе, то выведите единственную строку «IMPOSSIBLE» (без кавычек).

Обратите внимание, что выводимый счет может быть сколь угодно большим, например 10:0.

Примеры
Входные данные
AERLAND DERLAND 2:1
DERLAND CERLAND 0:3
CERLAND AERLAND 0:1
AERLAND BERLAND 2:0
DERLAND BERLAND 4:0
Выходные данные
6:0
Входные данные
AERLAND DERLAND 2:2
DERLAND CERLAND 2:3
CERLAND AERLAND 1:3
AERLAND BERLAND 2:1
DERLAND BERLAND 4:1
Выходные данные
IMPOSSIBLE
Примечание

В первом примере финальный матч команда «BERLAND» проводит с командой «CERLAND». В случае выигрыша команды Берляндии со счетом 6:0 итоговая таблица примет вид:

  1. AERLAND (очков: 9, разность забитых и пропущенных: 4, забитые голы: 5)
  2. BERLAND (очков: 3, разность забитых и пропущенных: 0, забитые голы: 6)
  3. DERLAND (очков: 3, разность забитых и пропущенных: 0, забитые голы: 5)
  4. CERLAND (очков: 3, разность забитых и пропущенных: -4, забитые голы: 3)

Во втором примере команды «AERLAND» и «DERLAND» уже набрали 7 и 4 очков соответственно. Команда Берляндии наберет лишь 3 очка, что недостаточно для выхода в следующий этап соревнований.