Операции со словарём

Вам дан пустой словарь и n запросов. Каждый запрос может быть одним из двух типов:

• Type 1: вставить строку в словарь.

• Type 2: проверить, существует ли строка в словаре.

Ваша задача — реализовать программу, которая будет эффективно обрабатывать эти запросы.

Если при запросе типа 2 строка уже есть в словаре, выведите Yes, в противном случае выведите No.

Ввод

Входные данные содержат несколько строк. Первая строка содержит целое число q (1 ≤ q ≤ ), обозначающее количество запросов.

Каждая из следующих q строк содержит описание одного запроса, начинающегося с целого числа type (1 или 2).

• Если type = 1, за ним следует пробел и строка s (1 ≤ |s| ≤ 1000), которую нужно вставить в словарь. Строка состоит только из строчных английских букв.

• Если type = 2, за ним следует пробел и строка s (1 ≤ |s| ≤ 1000), которую нужно проверить в словаре. Строка также состоит только из строчных английских букв.

Гарантируется, что суммарная длина всех строк в запросах не превышает .

Вывод

Для каждого запроса типа 2 выведите Yes, если строка присутствует в словаре, или No — в противном случае.

Пример