Двійкове дерево пошуку 1

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

Вхідні дані

Містить опис операцій з деревом, кількість яких не перевищує $10^5$. Кожен рядок містить одну з наступних операцій:

• insert $x$ — додати в дерево ключ $x$. Якщо ключ $x$ вже присутній у дереві, то нічого виконувати не треба.

• delete $x$ — видалити з дерева ключ $x$. Якщо ключа $x$ немає в дереві, то нічого виконувати не треба.

• exists $x$ — якщо ключ $x$ присутній у дереві, виведіть "true", інакше "false".

Всі числа цілі й за модулем не перевищують $10^9$.

Вихідні дані

Виведіть послідовно результати виконання всіх операцій exists, дотримуючись формату, наведеного в прикладі.

Приклади