부분 대소문자 무시 검색
면접 대비시간 제한2초메모리 제한1024 MB
물품 이름 목록과 질의어가 주어질 때, 각 질의가 목록에 있는지 판별합니다. 이름이 목록에서 항상 같은 표기로 적힌 경우에만 대소문자를 무시합니다.
문제
최근 Vasya가 일하는 회사에서 재고 조사를 했다. 일상 업무에는 필요 없지만 어떤 상황에서는 쓸모가 있을 물건이 많이 발견되었다. 예를 들어 인조 전나무, 아이스하키 퍽, 풍선 등이 있다. 이 물건들은 모두 먼지가 쌓이고 어두운 창고에 치워졌다. 아무도 없을지도 모르는 물건을 찾으려고 매번 창고에 들어가고 싶어 하지 않는다. 이 문제를 해결하려고 상사는 물건 이름을 입력하면 창고에 있는지 알려주는 프로그램을 작성하라고 지시했다. 이 일은 Vasya에게 맡겨졌고, 그는 창고 물품 목록을 받았다.
Vasya는 처음에 이 문제가 너무 쉽다고 생각했다. 그러나 곧 불편한 특성을 발견했다. 이름을 간단히 적으려고 대소문자로 물건의 크기를 나타내는 관행이 있었다. 예를 들어 풍선은 크기에 따라 "шар", "Шар", "ШАР", "шаР"으로 적혀 있었다. "ШАР"를 찾는 사람은 큰 풍선을 찾는 것으로 볼 수 있다. 반면 이런 변형이 적용되지 않은 이름도 있다. 따라서 "Диван"을 찾는 사람에게는 목록에 "диван"만 있어도 긍정 답을 주는 것이 타당하다.
Vasya는 몇 시간을 고민한 끝에 다음 규칙을 정했다. 목록에서 어떤 이름이 모든 곳에 똑같이 적혀 있다면, 질의에서 일부 글자의 대소문자가 달라도 긍정으로 답한다. 그렇지 않으면 목록에 대소문자까지 완전히 같은 이름이 있는지 확인한다. 불행히도 Vasya의 컴퓨터가 고장 나서, 그는 프로그램 작성을 도와달라고 요청했다.
입력
첫 줄에 물건 목록의 개수를 나타내는 정수 ()이 주어진다. 다음 개의 줄에는 물건 이름이 한 줄에 하나씩 주어진다. 이어서 질의의 개수를 나타내는 정수 ()이 주어진다. 다음 개의 줄에는 질의 단어가 한 줄에 하나씩 주어진다. 모든 물건 이름은 영문 대문자와 소문자로만 이루어져 있으며, 길이는 20자를 넘지 않는다.
출력
한 줄을 출력한다. 각 질의에 대해 긍정 답이면 "+", 아니면 "-"를 출력한다.