← 返回题目列表

Codeforces · 345/F

F. 迷信检查

中文机器翻译题面 查看原题

您阅读了有关各国最著名的迷信流行程度的科学研究,并且您想要分析他们的数据。更具体地说,您想知道哪些迷信在大多数国家/地区流行。

数据以单个文件的形式给出,格式如下:国家名称位于单独的行上,后面是其中流行的迷信列表,每行一个条目。列表中的每个条目的格式为星号“*”,后跟一个空格,然后是迷信名称。每个国家/地区的参赛作品都是独一无二的。输入的第一行代表一个国家。输入将包含至少一种迷信。

国家/地区名称是一个非空的单词序列,其中每个单词仅由英文字母组成。某些国家名称的单词在输入时会以一个或多个空格分隔。

迷信名称是一个非空的单词序列,其中每个单词仅由英文字母和数字组成。某些迷信名称的单词在输入时会以一个或多个空格分隔。

如果相应的单词序列相等,则可以认为两个名称相等。比较单词时不应考虑字母的大小写。

输出在最多国家中观察到的迷信列表。保证所有国家都有不同的名称。

输入

输入包含 2 到 50 行。每行输入将包含 1 到 50 个字符(含 1 到 50 个字符)。

没有行有前导或尾随空格。

输出

按字母顺序输出最多国家/地区观察到的迷信列表。每个迷信都必须转换为小写(一个迷信在不同的国家可以用不同的大写字母书写)。

迷信的字母顺序是指单词序列(其名称)的字典顺序。

示例

输入 #1

Ukraine
* Friday the   13th
* black   cat
* knock the   wood
USA
* wishing well
* friday   the   13th
Holland
France
* Wishing Well

输出 #1

friday the 13th
wishing well

输入 #2

Spain
* Tuesday the 13th
Italy
* Friday the 17th
Russia
* Friday the 13th
England
* rabbit foot

输出 #2

friday the 13th
friday the 17th
rabbit foot
tuesday the 13th