Задача C. Злостные прогульщики ≡

Условие

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

Ученик объявляется злостным прогульщиком, если найдутся такие 7 последовательных учебных дней, в течение которых он отсутствовал 4 или более раз. Например, ученик, прогулявший 2, 3, 5 и 8 дни будет считаться злостным прогульщиком, а прогулявший 10, 11, 12, 17, 18, 19 дни — не будет.

По данному списку прогулов требуется определить фамилии всех злостных прогульщиков и вывести их в алфавитном порядке.

Формат входного файла

Первая строка входного файла содержит целое число N — количество учебных дней. Следующие N строк содержат списки фамилий прогульщиков последовательно в каждый из N дней.

Каждый список представляет собой набор фамилий, разделённых символом "," (ASCII 44). Фамилии состоят из латинских букв. Заглавные и строчные буквы считаются различными. Если в очередной день не было ни одного прогула, список за этот день состоит из одного символа "-" (ASCII 45).

Формат выходного файла

Выходной файл должен содержать фамилии злостных прогульщиков, по одной в строке. Если ни одного злостного прогульщика не обнаружено, выходной файл должен содержать строку из единственного символа "-" (ASCII 45).

Ограничения

1 ≤ N ≤ 100, длины строк входного файла не превосходят 255 символов.

Примеры тестов

7
Ivanov,Petrov,Sidorov
Ivanov
-
Ivanov,Sidorov
Sidorov
Petrov,Ivanov,
Vasechkin,Sidorov

Ivanov
Sidorov

3
Ivanov
Petrov
Sidorov

-