luogu#P3752. 语言普查

语言普查

题目背景

Yugo国的人民在进行一次人口普查,由于Yugo国是典型的多民族国家,所以拥有许多种语言。

题目描述

“Kiaosmaonsnai Assi fi wais

"Kjamqosoaksi mais pas?"

"Oci! Asia olo mnai naso!"

"2333在说什么啊根本听不懂。。。”

这是Yugo国的日常。。。

Yugo国有许多不同的种族,这些不同的种族不同的语言,但是主席扔给了你几本字典,这样,你就知道他们在说什么语了。你的任务就是判断他们在说什么语并填上户口本(?)。

输入格式

第一行输入N(1≤N≤100),不同语种的数量。

下一个N行依次包含该语言的名称,后跟该语言中的一个或多个单词,词和词之间用空格隔开。

后面跟一个空行。

之后许多(<1000)行,你需要确定合适的语言。语句是不间断的字符串的大写或小写字母,出现“" 、"-"或“‘”视为一个单词。没有一个单词会出现在两种或以上语言中。

每行短于256个字符。最多会有1000行的示例文本。

每个示例文本将包含至少一个来自一种语言的单词。示例文本不包含来自多种族语言的单词。示例文本可能包含附加标点符号"." "," "?" "!" ";""("")"、空格和换行,这些符号作为分隔符分隔单词。示例文本可能包含在上面没出现过的单词。

单词匹配不区分大小写。

输出格式

输出每行对应的语言。

4
Qzrian yy ghy qzr
Yugoslavian mihailova petrozavodsk saint-petersburg
Suissvia yugoslavia korse mais kohnin
Mohaian Jzm Wallace Zhangbaohua djh 

yy,qzr and ghy are i don't know
mihailova saZk amOmlio
mais c'est pas Ca
wallace is good

Qzrian
Yugoslavian
Suissvia
Mohaian