Реализуйте сбалансированное двоичное дерево поиска.
Содержит описание операций с деревом, их количество не превышает 100000. В каждой строке находится одна из следующих операций:
insert x - добавить в дерево ключ x. Если ключ x уже в дереве, то ничего делать не надо.
delete x - удалить из дерева ключ x. Если ключа x в дереве нет, то ничего делать не надо.
exists x - если ключ x есть в дереве, выведите "true", иначе "false".
Все числа целые и по модулю не превышают 10^9
.
Выведите последовательно результат выполнения всех операций exists. Следуйте формату выхода из примера.