Всем известно, что сейчас в ЮАР проходит Чемпионат мира по футболу. По решению БФА (Берляндская Футбольная Ассоциация) следующий чемпионат пройдет в Берляндии. Также БФА приняло решение изменить некоторые положения в уставе чемпионата:
- в финальную часть ЧМ выходит n команд (n всегда четно)
- в плей-офф выходит первые n / 2 команд по итогам турнирной таблицы
- турнирная таблица строится по принципу: за победу команде начисляется 3 очка, за ничью — 1 очко, за поражение — 0 очков. Команды упорядочиваются в первую очередь по убыванию количества очков, во вторую — по убыванию разности забитых и пропущенных мячей, в третью — по убыванию количества забитых голов.
- в Берляндской Конституции прописано, что предыдущее правило позволяет однозначно упорядочить команды.
Вам поручили написать программу, которая по списку команд-участниц и результатам всех матчей найдет список команд, которые прошли в плей-офф.
Выходные данные
Выведите в выходной файл n / 2 строк — названия вышедших в плей-офф команд в лексикографическом порядке. Каждое название выводите на отдельной строке. Посторонние символы (включая пробелы) не допускаются. Гарантируется, что описанные правила позволяют однозначно упорядочить команды.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
A
B
C
D
A-B 1:1
A-C 2:2
A-D 1:0
B-C 1:0
B-D 0:3
C-D 0:3
|
A
D
|
|
2
|
2
a
A
a-A 2:1
|
a
|