Logo
(追記) (追記ここまで)

29484번 - Полурегистронезависимый поиск 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB2111952.941%

문제

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

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

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

입력

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

출력

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

제한

예제 입력 1

2
Ok
ok
4
Ok
ok
OK
oK

예제 출력 1

++--

예제 입력 2

2
no
no
2
NO
No

예제 출력 2

++

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > September 25, 2010 G번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /