İkilik axtarış ağacı 1

Giriş

Giriş faylı ağac üzərində əməliyyatların təsvirini ehtiva edir və bu əməliyyatların sayı 10^5-i keçmir. Hər bir sətirdə növbəti əməliyyatlardan biri verilir:

• insert $x$ — ağaca $x$ açarını əlavə et. Əgər $x$ açarı artıq ağacdadırsa, onda heç bir iş görmək lazım deyil.

• delete $x$ — ağacdan $x$ açarını sil. Əgər $x$ açarı ağacda yoxdursa, onda heç bir iş görmək lazım deyil.

• exists $x$ — əgər $x$ açarı ağacda olarsa, "true", əks halda "false" verməli.

Giriş faylında bütün ədədlər tam ədədlərdir və modulca 10^9-u aşmır.

Çıxış

Bütün exists əməliyyatlarının nəticəsini ardıcıl olaraq verin. Nümunədə verilmiş çıxış faylının formatına diqqət edin.

Nümunələr