여러분들을 절대 잊지 않겠어요…….
감옥 저택에는 총 명의 소녀가 수감되었다. 이중 번째 소녀의 이름은 이고 죄수번호는 이다. 이름은 알파벳 소문자와 밑줄()로 이루어진 문자열이다.
첫째 줄에 수감된 소녀의 수 이 주어진다.
다음 개의 줄에 걸쳐 번째 소녀의 이름 과 죄수번호 가 공백을 사이에 두고 주어진다. 는 모두 다름
개의 줄에 걸쳐 각 기억 속 이름에 대해 문제의 정답을 출력한다.
알파벳 소문자를 밑줄로 바꾸거나, 밑줄을 알파벳 소문자로 바꿀 수는 없다.
와 달리 는 중복될 수도 있다.
_두 이름이 서로 같거나, 한쪽 이름에서 알파벳 소문자 한 글자만 다른 알파벳 소문자로 바꾸어 다른 쪽 이름과 같게 만들 수 있으면 두 이름이 비슷하다고 하자. 예를 들어 sakuraba_ema는 sakuraba_ena와는 비슷한 이름이지만 sakuraba_em이나 sakurabaaema와는 비슷하지 않다.
기억은 빠르게 희미해진다. 기억 속 이름은 실제 이름과 비슷한 이름으로 바뀌었을 수 있다. 기억 속 이름 개가 주어지면 각각에 대해 비슷한 이름을 가진 소녀의 죄수번호를 출력한다. 비슷한 이름을 가진 소녀가 여러 명이라면 그 중 죄수번호가 가장 큰 소녀의 죄수번호를 출력하고, 없다면 -1을 출력한다.
다음 줄에 기억 속 이름의 개수 가 주어진다.
다음 개의 줄에 걸쳐 기억 속 이름이 하나씩 주어진다.
주어지는 모든 이름과 기억 속 이름은 길이가 이상 이하인 문자열이며, 알파벳 소문자와 밑줄로 이루어져 있다. 이름은 밑줄로 시작하거나 끝나지 않고, 밑줄이 개 연속으로 등장하지도 않는다.