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

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

В средней школе номер 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 символов.

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

Входной файл (input.txt) Выходной файл (output.txt)
1
7
Ivanov,Petrov,Sidorov
Ivanov
-
Ivanov,Sidorov
Sidorov
Petrov,Ivanov,
Vasechkin,Sidorov
Ivanov
Sidorov
2
3
Ivanov
Petrov
Sidorov
-

0.070s 0.009s 13