Двоичное дерево поиска 1

Input

Содержит описание операций с деревом, количество которых не превышает 10^5. Каждая строка содержит одну из следующих операций:

• insert $x$ — добавить в дерево ключ $x$. Если ключ $x$ уже присутствует в дереве, то ничего выполнять не надо.

• delete $x$ — удалить из дерева ключ $x$. Если ключа $x$ нет в дереве, то ничего выполнять не надо.

• exists $x$ — если ключ $x$ присутствует в дереве, выведите "true", иначе "false".

Все числа целые и по модулю не превышают 10^9.

Output

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

Examples