Двоичное дерево поиска 1

Реализуйте сбалансированное двоичное дерево поиска.

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

Содержит описание операций с деревом, количество которых не превышает $10^5$. Каждая строка содержит одну из следующих операций:

• insert $x$ — добавить в дерево ключ $x$. Если ключ $x$ уже присутствует в дереве, то ничего выполнять не надо.

• delete $x$ — удалить из дерева ключ $x$. Если ключа $x$ нет в дереве, то ничего выполнять не надо.

• exists $x$ — если ключ $x$ присутствует в дереве, выведите "true", иначе "false".

Все числа целые и по модулю не превышают $10^9$.

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

Выведите последовательно результаты выполнения всех операций exists, следуя формату, приведённому в примере.

Примеры