30427번 - Reveals

문제

흐에에…

누군가가 어둠을 틈타, 시이(swi)의 엄청난 케이크를 먹어버렸다!

시이는 케이크를 좋아하는 사람이다. 따라서, 시이는 여느 때처럼 근처의 가게에서 사 온 굉장히 엄청난 케이크를 식탁 위에 올려놓고 케이크를 감상하고 있었다. 하지만 방이 너무 따뜻했기 때문에 시이는 잠에 들고 말았고… 케이크는 사라져 있었다!

사건이 일어났을 때, 집 안에는 시이와 시이를 제외한 $N$명의 다른 사람들이 있었다. 케이크를 먹은 범인은 사건이 일어났을 때 집 안에 있던 사람들 중 하나이다.

시이는 주변을 수소문한 결과, 사건이 일어나지 않은 곳에서 사건이 일어났을 때 목격된 사람들의 이름 $M$개를 얻었다.

이 사건은 추리 소설의 원칙을 따를 것이기 때문에, 범인을 다음과 같이 추리할 수 있다.

0. 아래 규칙은 우선순위대로 주어진다. 따라서, 두 개 이상의 규칙들이 동시에 범인을 찾아냈을 경우에는 더 규칙 번호가 작은 쪽을 우선으로 한다.
1. 동호는 악질이다. 사건 당시에 dongho가 집에 존재했을 경우, 목격담에 관계없이 dongho가 범인이다.
2. 집에 있던 사람 중 목격담이 없는 사람이 단 한 명일 경우, 소거법에 의해 당연히 그 사람이 범인이다.
3. 목격담이 없는, 이름이 bumin인 사람이 집에 있었다면, 그 사람이 범인이다.
4. 목격담이 없는, 이름이 cake인 사람이 집에 있었다면, 케이크는 거짓말이기 때문에 (The cake is a lie) 그 사람이 범인이다.
5. 목격담이 없는, 이름이 lawyer인 사람이 집에 있었다면, 변호사는 항상 범인이기 때문에 그 사람이 범인이다.
6. 빠르면 케이크를 몰래 먹기 쉽기 때문에, 집에 있던 시이가 아닌 $N$명의 사람들 중, 목격담이 없고 사전순으로 가장 이름이 빠른 사람이 범인이다.

케이크가 있는 방에서 잠에 든 시이는 다른 곳에서 목격되지 않는다.

한 사람의 이름은 유일하고, 동명이인이 존재하지 않는다.

한 사람이 여러 번 목격되었을 수 있고, 목격된 사람이 사건이 일어났을 때 집 밖에 있었을 수도 있다.

시이의 케이크를 먹은 범인을 찾아주자.

입력

첫 번째 줄에, 시이의 케이크가 없어졌다는 메시지가 입력된다. (swi's cake is missing!)

두 번째 줄에, 집 안에 있던 시이를 제외한 사람의 수 $N$이 주어진다.

그다음 $N$개 줄에, 집 안에 있던 시이를 제외한 $N$명 각각의 이름이 한 줄에 하나씩 주어진다. 이름은 영문 소문자로만 이루어진 1ドル$글자 이상 8ドル$글자 이하의 문자열이다.

그다음 줄에, 목격담의 수 $M$이 주어진다.

그다음 $M$개 줄에, 사건이 일어나지 않은 곳에서 목격된 사람의 이름이 주어진다.

출력

문제의 규칙에 따라, 시이의 케이크를 먹은 범인의 이름을 출력한다.

제한

• 모든 사람의 이름은 영문 소문자로만 이루어진 1ドル$글자 이상 8ドル$글자 이하의 문자열이다.
• 문제에서 등장한 규칙으로 범인을 유일하게 추측할 수 있다.
• 0ドル \le N \le 1000$
• 0ドル \le M \le 10000$

힌트