Задача №2788. Словарь

Дети центра “Поиск”, занимающиеся английским языком, не любят по долгу рыться в своих записях (словариках), поэтому они попросили вас написать программу им в помощь.

Организуйте словарь, в который можно добавлять слова, а также проверять, существует ли некоторое слово. Пока от вас больше ничего не требуется :)

Входные данные

Натуральное число N (N≤100000). Далее следует N запросов вида T S, где T – 1 или 0, а S – строка не более 20 символов. Если T = 1, значит следует добавить слово в словарь, иначе – проверить существования е слова.

Выходные данные

Для каждого запроса при T=0 выведите в отдельной строке 0, если слово не найдено, и 1 в противном случае.

Примеры

Входные данные

10
1 people
1 forever
0 forever
1 in
1 out
1 cup
1 tchs
0 life
1 cat
0 cet

Выходные данные

1
0
0

Сдать: для сдачи задач необходимо войти в систему