eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 3 секунди
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

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

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

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

  • exists x - якщо ключ x є у дереві, виведіть "true", інакше "false".

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

Вихідні дані

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

Приклад

Вхідні дані #1
insert 2
insert 5
insert 3
exists 2
exists 4
delete 5
Вихідні дані #1
true
false