아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Полурегистронезависимый поиск

시간 제한2초메모리 제한1024 MB

요약
물품 이름 목록이 주어질 때, 목록의 모든 표기가 대소문자까지 같으면 대소문자를 무시하고, 그렇지 않으면 정확히 같은 대소문자로만 일치 여부를 판정합니다.
난이도

보통10점 중 4점

유형
해시맵, 문자열, 구현
정답자
아직 제출이 없습니다

문제

Недавно в компании, в которой работает Вася, проводили инвентаризацию. В ходе нее было обнаружено множество предметов, которые не нужны в каждодневной работе компании, но могли бы оказаться полезными в некоторых ситуациях. Например: искусственная ель, хоккейная шайба, воздушные шары и многое другое. Все это убрали в кладовку --- пыльное и темное помещение. Естественно, никому не хочется каждый раз залезать туда в поисках предмета, которого там может и не оказаться. Для решения этой проблемы шеф отдал приказ составить программу, которая будет по названию предмета определять, есть он в кладовке, или нет.

Разработку и реализацию этой программы поручили Васе. Конечно же, ему предоставили список вещей, находящихся в кладовой. Сперва Вася решил, что задача слишком простая для него, и даже немного обиделся. Однако, вскоре он выяснил неприятную особенность: для упрощения записи, были приняты следующие соглашения: использовать регистр для того, чтобы подчеркнуть габариты предмета. К примеру, было обнаружено множество надувных шаров. В зависимости от размера их записывали как <<шар>>, <<Шар>>, <<ШАР>> или даже <<шаР>>. Естественно предположить, что человек, который ищет <<ШАР>> может искать именно большие шарики. С другой стороны, некоторые названия не подвергались таким преобразованиям. Поэтому, если кто-то ищет <<Диван>>, то имеет смысл давать положительный ответ, даже если в списке значится лишь <<диван>>.

После нескольких часов раздумий, Вася решил поступить следующим образом: если какое-то название записано везде одинаково, то программа должна давать положительный ответ, даже если регистры некоторых букв в запросе отличаются. В противном случае нужно проверять, есть ли в списке в точности такое название с точно такими же регистрами всех букв. К несчастью, у Васи случилась беда --- сломался компьютер, и он просит вас помочь ему в написании этой программы.

입력

Первая строка входного файла содержит одно целое число nn (1≤n≤10001 \le n \le 1000) --- количество предметов в списке. Следующие nn строк содержат по одному названию предмета из него. Далее следует целое число mm --- количество запросов (0≤m≤10000 \le m \le 1000). Каждая из следующим mm строк содержит одно слово --- запрос. Все названия предметов во входном файле состоят из строчных и прописных латинских букв, длина строк не превосходит 2020-ти символов.

출력

Выходной файл должен содержать одну строку: для каждого запроса выведите <<+>>, если ответ на него положительный и <<->> в противном случае.

예제2

  1. 예제 1

    입력
    2
    Ok
    ok
    4
    Ok
    ok
    OK
    oK
    
    예상 출력
    ++--
    
  2. 예제 2

    입력
    2
    no
    no
    2
    NO
    No
    
    예상 출력
    ++