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