Gadget Hackwrench#3945
Chip və Dale xilasetmə dəstəsi! Amma diqqətli izləyicilər bilirlər ki, adətən kömək Chip və Dale üçün tələb olunur. Bu gün siz hiyləgər Gadget Hackwrench rolundasınız.
Beləliklə, Chip və Dale yenidən Şişman Pişiyin pəncələrindədir. O, gəmiriciləri çox sevmir və buna görə də hiyləgər bir sınaq hazırlayıb. Onları labirintə qoymaq və oradan çıxa biləcəklərini görmək istəyir. Labirint əslində hər bir kənarın sabit istiqamətə malik olduğu bir ağac kimi qurulub (tərifə görə ağac dövrəsiz əlaqəli yönsüz qrafdır).
Gadget, Şişman Pişik və onun əlaltıları arasında gələcək sınaqlar haqqında bir söhbəti ələ keçirib. Hər bir sınaq raundu üçün o, Şişman Pişik tərəfindən Chip və Dale-in qoyulacağı dəqiq yeri və çıxış yerini bilir. Gadget hər bir sınaq üçün onların çıxışı tapa biləcəklərini hesablamaq istəyir.
Girişin ilk sətri qrafdakı zirvələrin sayını göstərən N (1 ≤ N ≤ 10^5) tam ədədini ehtiva edir.
Növbəti N−1 sətirdə ağacın istiqamətli qövsləri verilir. (i+1)-ci sətirdə a_i və b_i tam ədədləri verilir (1 ≤ a_i, b_i ≤ N) və bu, a_i zirvəsindən b_i zirvəsinə bir qövsü göstərir. Qətiliklə a_1, a_2, ..., a_{n-1} qövsləri yönsüz olaraq bir ağac təşkil edir.
Sonra bir tam ədəd M (1 ≤ M ≤ 10^5) ehtiva edən bir sətir verilir — işlənəcək sorğuların sayı. Növbəti M sətir sorğuları təsvir edir: (n+1+i)-ci sətir x_i və y_i tam ədədlərini ehtiva edir (1 ≤ x_i, y_i ≤ N).
Hər bir sorğu üçün qrafda x_i və y_i arasında bir yol varsa, ayrı bir sətirdə 'Yes' (tırnaq işarələri olmadan) və ya əks halda 'No' (tırnaq işarələri olmadan) çıxarın.
Nümunə 1