İş və ya sevinc
Problemləri fasiləsiz həll edə bilərsinizmi? Bəzən istirahət etmək istəyirsiniz, amma indi bunun vaxtı deyil. Düşüncələrinizi bir yerə toplayıb rəqiblərinizdən qələbəni qoparmaq lazımdır.
Bu problem, yaxşı komandaları Çempionlardan, ilk onluğa girməyi gözləyənləri birinci yerdən aşağıda yer tutmağı düşünməyənlərdən ayırmaq üçün nəzərdə tutulub. Bu sıx girişin müəllifini tapıb onun haqqında düşündüklərini bildirmək istəyən düşmənlərin sayı artdıqca, işə başlayaq. Verilmiş bir istiqamətsiz qraf var. Bəzi sorğular izləyir. Sorğu bir cüt təpədən ibarətdir.
Hər bir sorğu üçün birinci təpədən ikinci təpəyə ən azı üç kənar-ortaq olmayan yolun olub-olmadığını öyrənin.
Giriş verilənləri
Birinci sətirdə qrafın təpələrinin və kənarlarının sayı olan iki tam ədəd n və k (1 ≤ n, k ≤ 100000) verilir. Növbəti k sətir bir-birinə bağlı təpələr cütü a, b (1 ≤ a, b ≤ n) ilə kənarları təsvir edir. Kənarlar fərqli təpələri birləşdirir və hər hansı iki təpə arasında ən çox bir kənar var. Növbəti sətirdə sorğuların sayı q (0 ≤ q ≤ 100000) verilir. Növbəti q sətirin hər biri iki tam ədəd a, b (a ≠ b, 1 ≤ a, b ≤ n) ehtiva edir — onlar arasında heç birinin kənar paylaşmadığı üç fərqli yolun olub-olmadığını öyrənmək tələb olunan təpələr cütüdür.
Çıxış verilənləri
Hər bir sorğu üçün, əgər belə üç yol varsa, Yes, əks halda No ilə bir sətir çıxarın.