Дед Мороз хранит огромные запасы подарков в своих тайных хранилищах. Хранилище состоит из ячеек, нумерация которых начинается с единицы. В каждой ячейке находится строго один подарок. Одинаковые подарки хранятся в идущих подряд ячейках. Подарки в хранилище отсортированы по алфавиту.
Увы, несмотря на то, что запасы Деда Мороза огромны, некоторых особо оригинальных подарков может не оказаться в наличии в ближайшем к нему в данный момент хранилище.
Дед Мороз получил письмо от мальчика Вити с целым списком таких оригинальных подарков. Помогите Деду Морозу — напишите программу, определяющую наличие заказанных Витей подарков в хранилище.
Формат ввода
В первой строке вводится натуральное число \(n\) — количество ячеек в ближайшем в данный момент к Деду Морозу хранилище (\(1\leqslant n\leqslant 10^6\)).
В последующих \(n\) строках вводятся названия подарков, хранящихся в ячейках рассматриваемого хранилища (в порядке возрастания номеров ячеек), — слова, состоящие из строчных латинских букв.
Далее в отдельной строке вводится натуральное число \(k\) — количество подарков, указанных в письме Вити (\(1\leqslant k\leqslant 10^5\)).
В последующих \(k\) строках вводятся названия подарков из списка Вити.
Формат вывода
Для каждого подарка из списка Вити программа должна вывести в отдельной строке одно из двух возможных сообщений.
Если указанный Витей подарок имеется в хранилище, программа должна вывести сообщение "In stock".
В противном случае должно быть выведено сообщение "Not in stock".
Запрещенные операторы: search; find
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
bike
car
car
keyboard
rollers
2
keyboard
monitor
|
In stock
Not in stock
|