Məcburi zirvələr#3678
Verilmiş əlaqəsiz istiqamətsiz qraf n təpə və m kənardan ibarətdir. Bu qrafda iki təpə - s və t seçilmişdir.
Bu qrafda s və t arasında olan bütün yolların keçdiyi təpələri tapmaq tələb olunur. Təpələrin özləri s və t də cavaba daxil edilməlidir.
Giriş faylının ilk sətirində tam ədədlər n və m (2 ≤ n ≤ 100000, 1 ≤ m ≤ 300000) verilir. Növbəti m sətirin hər birində i-ci kənarın birləşdirdiyi təpələrin nömrələri olan iki ədəd x_i və y_i verilir (1 ≤ x_i, y_i ≤ n, x_i ≠ y_i). Hər bir təpə cütü ən çox bir kənarla birləşdirilib. Növbəti sətirdə k (1 ≤ k ≤ 100000) ədədi yazılıb. Sonra k sorğu verilir, hər biri iki ədəd s və t (1 ≤ s, t ≤ n, s ≠ t) ibarətdir.
Hər bir sorğu üçün cavaba daxil olan təpələrin minimal nömrəsini, maksimal nömrəsini və nömrələrinin cəmini çıxışa vermək lazımdır.
Nümunə 1