Codeforces Beta Round 19 |
---|
Закончено |
Всем известно, что сейчас в ЮАР проходит Чемпионат мира по футболу. По решению БФА (Берляндская Футбольная Ассоциация) следующий чемпионат пройдет в Берляндии. Также БФА приняло решение изменить некоторые положения в уставе чемпионата:
Вам поручили написать программу, которая по списку команд-участниц и результатам всех матчей найдет список команд, которые прошли в плей-офф.
В первой строке входных данных написано единственное целое число n (1 ≤ n ≤ 50) — количество команд, прошедших в финальную часть ЧМ. Далее в n строках написаны названия команд, представляющие собой строки из строчных и прописных латинских букв длиной не более 30 символов. Следующие n·(n - 1) / 2 строк описывают проведенные матчи в формате name1-name2 num1:num2, где name1, name2 — названия команд; num1, num2 (0 ≤ num1, num2 ≤ 100) — количество голов, забитых соответствующими командами. Гарантируется корректность описания чемпионата, в частности, не существуют двух команд с одинаковыми с точностью до регистра названиями, не существует описания матча, в котором команда играет сама с собой, каждый матч встречается в описании ровно один раз.
Выведите в выходной файл n / 2 строк — названия вышедших в плей-офф команд в лексикографическом порядке. Каждое название выводите на отдельной строке. Посторонние символы (включая пробелы) не допускаются. Гарантируется, что описанные правила позволяют однозначно упорядочить команды.
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
a
A
a-A 2:1
a
Название |
---|