#P3752. 语言普查

语言普查

题目背景

“Kiaosmaonsnai Assi fi wais.”

“Kjamqosoaksi mais pas?”

“Oci! Asia olo mnai naso!”

“2333 在说什么啊根本听不懂……”

这是 Yugo 国的日常……

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

题目描述

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

具体的,给出 NN 种语言的名称以及已知的来自该语言的若干个单词,保证每个单词最多出现在一种语言中。同时你还会得到若干个句子,对于每个句子,你都需要判断它属于哪种语言(单词匹配不区分大小写)。

一个句子是一个仅包含大小写字母、空格、-'.,?!;() 的字符串,其中有且仅有 .,?!;() 是分隔符。一个句子由若干个单词和分隔符构成。

句子中每个极大的不包含分隔符的子串都是一个单词。即:若一个句子的子串 SS 不包含分隔符,且不存在该句子的另一个子串 TT 满足 TT 不包含分隔符、SSTT 的子串且 STS\ne T,则 SS 是该句子中的一个单词。

同时,输入数据中的句子有以下性质:

  • 一个句子中不会同时包含来自不同语言的两个单词。
  • 一个句子中包含至少一个来自一种语言的单词。
  • 一个句子中可能出现在任何一个语言的已知词语中都没有出现过的词语。

一个句子属于一种语言当且仅当该句子中存在一个单词 SS 来自该语言。

输入格式

第一行一个整数 NN,表示不同语言的数量。

接下来 NN 行,依次是该语言的名称和该语言中的若干个单词,单词之间用空格隔开。

接下来一行为空行。

接下来若干行(不超过 10310^3 行),每行一个句子。

输出格式

对于每个句子,输出一行一个字符串,表示该句子属于的语言的名称。

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


提示

对于 100%100\% 的数据,1N1001\le N\le 100,输入数据每行不超过 256256 个字符。