Bohemiya Qalmaqalı#6642
Beyker-strit 221-b ünvanına Bohemiya kralı gizlicə gəlib və Şerlok Holmsdan itirilmiş üzüyü geri qaytarmağı xahiş edir. Bu üzük əsrlər boyu Bohemiya krallarına məxsus olub və hakimiyyətin simvolu sayılır. Lakin son zamanlar oğurlanıb. Hakimiyyət simvolunun itirilməsi krallıqda qalmaqal yarada bilər və beləliklə, kralın hakimiyyətini zəiflədə bilər.
Holms üzüyü qaytarmağa razılaşır. Qısa müddət ərzində doktor Vatson və Şerlok Holms üzüyün İren Adlerin evində olduğunu öyrənirlər. Holms keşiş paltarında və özünü yaralı kimi göstərərək evə daxil olur. Bu vaxt evdə yanğın başlayır. Yanğın zamanı bəzi keçidlər otaqlar arasında bloklanır, bəziləri isə açılır.
Ev çox böyük olduğuna görə, Holms sizin köməyinizi istəyir. Axtarış zamanı detektiv hansı keçidlərin açıldığını və hansılarının bağlandığını bildirəcək. Həmçinin belə suallar verəcək: "Hazırda a otağından b otağına keçmək mümkündürmü?"
Birinci sətir iki ədəd n (1 ≤ n ≤ 50000) və m (1 ≤ m ≤ 50000) ehtiva edir, burada n — evdəki otaqların sayı, m — sorğuların sayı. Bütün otaqlar 1-dən n-ə qədər nömrələnib. Növbəti m sətirdə üç növ sorğular var:
+ a b - a otağından b otağına keçid açıldı;
- a b - a otağından b otağına keçid artıq mümkün deyil;
? a b — hazırda a otağından b otağına keçmək mümkündürmü?
Əvvəlcə bütün keçidlər bloklanıb. Hər bir sorğuda (a ≠ b) zəmanət verilir.
Üçüncü növ hər bir sorğu üçün ayrıca sətirdə Yes yazın - əgər a otağından b otağına keçmək mümkündürsə, əks halda No yazın.
Nümunə 1