이름

flickr.com에서 가져온 이미지

대부분의 아이슬란드인은 이름이 하나 또는 두 개 있다. 이름이 두 개인 사람은 대개 뒤의 이름이 아니라 앞의 이름으로만 불린다. 이런 일이 생기면 그 사람들의 부모는 때때로 상당히 거칠게 반응한다. Arnar의 부모에게 Arnar가 집에 있는지 물었을 때, 대답이 단순히 예 또는 아니요인 경우는 드물었다. 대신 이렇게 대답했다. ``아니요, 하지만 Arnar Bjarni은(는) 집에 있어요.''

집에는 방문객이 자신이 만나러 온 사람의 이름을 입력할 수 있는 스마트 초인종이 설치되어 있다. 하지만 이것이 인간적인 정을 잃게 하는 해결책이라는 우려가 있으며, 사람들이 부모의 농담에서 느끼는 매력을 잃고 싶지 않다는 생각도 있다. 따라서 초인종은 각 거주자의 이름을 저장하지만, 방문객용 화면에서 사용자는 거주자를 찾기 위해 이름 하나만 입력할 수 있다. 그러면 초인종은 Arnar의 부모가 그랬던 것처럼 해당 거주자가 집에 있는지 응답한다. 거주자의 이름이 하나이고 집에 있다면 초인종은 예라고 응답한다. 거주자의 이름이 두 개이고 집에 있다면 초인종은 아니요라고 응답하지만, 추가로 방문객을 정정하며 그 거주자의 두 이름을 모두 가진 사람이 집에 있다고 말한다. 거주자가 집에 없다면 초인종은 아니요라고 응답한다.

채점

그룹 | 점수 | 제한 조건

1 | 10 | 각 거주자의 이름은 하나이며 $1 \leq n, m, \leq 100$

2 | 10 | 각 거주자의 이름은 두 개이며 $1 \leq n, m \leq 100$

3 | 20 | $1 \leq n, m \leq 100$

4 | 20 | 각 거주자의 이름은 하나이며 $1 \leq n, m, \leq 10^5$

5 | 20 | 각 거주자의 이름은 두 개이며 $1 \leq n, m \leq 10^5$

6 | 20 | $1 \leq n, m \leq 10^5$

입력은 집에 있는 거주자의 수를 나타내는 하나의 정수 $n$로 이루어진 줄로 시작한다. 그다음 $n$개의 줄이 주어지며, 각 줄은 공백으로 구분된 하나 또는 두 개의 이름으로 이루어진다.

그다음 초인종에 전달되는 질의의 수를 나타내는 하나의 정수 $m$가 있는 줄이 주어진다. 마지막으로 $m$개의 줄이 주어지며, 각 줄은 이름 하나로 이루어지고 해당 이름을 가진 거주자가 질문 대상이라는 뜻이다.

앞의 이름이 같은 두 거주자는 없다고 가정해도 된다. 각 이름은 대문자로 시작하고 그 뒤에 소문자가 이어진다. 이름에 사용되는 각 문자는 영어 알파벳에 속한다. 이름의 길이는 최대 $10$자이다.

각 질의에 대해 입력에 나타난 순서와 같은 순서로 다음과 같이 응답한다. 거주자가 집에 없다면 Neibb을 출력해야 한다. 거주자가 집에 있고 뒤의 이름이 없다면 Jebb을 출력해야 한다. 거주자가 집에 있고 뒤의 이름이 있다면 Neibb en <both given names> er heima 형식으로 출력해야 한다.