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

Вхідні дані

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

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

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

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

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

Вихідні дані

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

Приклади