언어 판별

엔터프라이즈호가 한때 생명체가 살던 행성에 도착했다. 앞선 문명이 남긴 것은 발굴된 문서 한 묶음뿐이다. 승무원은 여러 언어에서 뽑아낸 소수의 핵심 단어를 단서로, 이 행성에 어떤 존재가 살았는지 알아내려 한다.

첫째 줄에 알려진 언어의 수 $N$ ($1 \le N \le 100$)이 주어진다. 다음 $N$개 줄에는 언어의 이름과 그 언어의 핵심 단어가 하나 이상 공백으로 구분되어 차례로 주어진다. 그다음 줄은 빈 줄이다. 빈 줄 뒤에는 판별할 문장이 한 줄에 하나씩 주어지고, 각 문장은 한 언어로 쓰여 있다.

단어와 언어 이름은 영문 대소문자, 작은따옴표('), 하이픈(-)이 끊김 없이 이어진 문자열이다. 한 단어가 두 개 이상의 언어에 나타나는 경우는 없다.

한 줄의 길이는 256자를 넘지 않는다. 판별할 문장은 최대 1000줄이다.

모든 문장에는 어느 한 언어의 핵심 단어가 적어도 하나 들어 있고, 서로 다른 두 언어의 핵심 단어가 한 문장에 함께 나오지는 않는다. 문장에는 쉼표, 마침표, 느낌표, 세미콜론, 물음표, 괄호 같은 문장 부호와 공백이 섞일 수 있으며, 이들은 모두 단어를 나누는 구분자다. 어느 언어의 핵심 단어도 아닌 단어가 들어 있을 수도 있다.

핵심 단어는 대소문자를 구분하지 않고 비교한다.

빈 줄 뒤에 오는 문장마다 그 문장이 쓰인 언어의 이름을 한 줄에 하나씩 출력한다.