Vlak

Nina와 Emilija가 종이 위에서 게임을 한다. 처음에 종이는 비어 있다. 한 수에서 플레이어는 현재 종이에 적힌 단어의 끝에 글자 하나를 덧붙인다. 두 사람은 번갈아 수를 두며, Nina가 먼저 시작한다.

플레이어는 다음 조건을 만족하도록 글자를 골라야 한다. 자신의 수를 둔 뒤 종이에 적힌 단어가 자신이 좋아하는 노래에 있는 어떤 단어의 접두사여야 한다. 수를 둘 수 없는 플레이어가 진다.

두 플레이어가 최적으로 플레이할 때 누가 이기는지 구하시오.

첫째 줄에 Nina가 좋아하는 노래에 있는 단어의 개수 n이 주어진다. 다음 n개 줄에 Nina가 좋아하는 노래의 단어가 하나씩 주어진다.

그다음 줄에 Emilija가 좋아하는 노래에 있는 단어의 개수 m이 주어진다. 다음 m개 줄에 Emilija가 좋아하는 노래의 단어가 하나씩 주어진다.

입력으로 주어지는 단어는 소문자로만 이루어져 있으며, 모든 단어의 길이의 합은 200 000 이하이다.

이긴 사람의 이름 Nina 또는 Emilija를 출력한다.

첫 번째 예제에 대한 설명:

Nina가 먼저 b를 적으면 Emilija는 b를 적어야 하고, 그다음 Nina가 b를 적을 수 있다. 현재 단어는 bbb이고 Emilija는 수를 둘 수 없으므로 Nina가 이긴다.

Nina가 먼저 a를 적으면 Emilija가 b를 적을 수 있다. 단어는 ab가 되고 Nina는 수를 둘 수 없어 진다.