Пятница, 13-ое, День Программиста |
---|
Закончено |
Вы читаете научное исследование популярности самых распространенных суеверий в различных странах, и Вы решаете провести дополнительный анализ приведенных данных. В частности, Вы хотите знать, какие суеверия распространены в максимальном количестве стран.
Данные приведены в следующем формате: название страны в отдельной строке, за которым следует список распространенных в ней суеверий по одному на строку. Каждый пункт списка начинается с символа «*», за которым следует пробел и затем название суеверия. Суеверия уникальны в пределах каждой страны. Первая строка входных данных заведомо будет страной. Во входных данных будет хотя бы одно суеверие.
Название страны — это непустая последовательность слов, каждое слово может состоять только из символов латинского алфавита. Во входных данных слова в последовательности слов в названии страны будут разделяться одним или несколькими пробелами.
Название суеверия — это непустая последовательность слов, каждое слово может состоять только из символов латинского алфавита и цифр. Во входных данных слова в последовательности слов в названии суеверия будут разделяться одним или несколькими пробелами.
Два названия считаются одинаковыми, если они совпадают как последовательности слов. Слова сравниваются без учета регистра.
Выведите список суеверий, которые встречаются в наибольшем количестве стран. Гарантируется, что названия всех стран различны.
Входные данные содержат от 2 до 50 строк. Каждая строка содержит от 1 до 50 символов.
Никакая строка входных данных не содержит хвостовых пробелов и пробелов в начале строки.
Выведите список суеверий, которые встречаются в наибольшем количестве стран, в алфавитном порядке. Все названия должны быть приведены к нижнему регистру (одно и то же название может встречаться в разных странах в разном регистре).
Под алфавитным порядком суеверий подразумевается лексикографический порядок последовательностей слов (название суеверия).
Ukraine
* Friday the 13th
* black cat
* knock the wood
USA
* wishing well
* friday the 13th
Holland
France
* Wishing Well
friday the 13th
wishing well
Spain
* Tuesday the 13th
Italy
* Friday the 17th
Russia
* Friday the 13th
England
* rabbit foot
friday the 13th
friday the 17th
rabbit foot
tuesday the 13th
Название |
---|