Tramvaylar
Müholovsk şəhərinin kiçik hökuməti, şəhərdəki nəqliyyat vəziyyətini yaxşılaşdırmaq məqsədilə n tramvay dayanacağını birləşdirən bir tramvay xətləri şəbəkəsi qurmağa qərar verdi. Sərnişinlərin rahatlığı üçün hər bir dayanacaq cütü arasında tramvayla səyahət etmək mümkün idi. Bununla belə, qənaət məqsədilə iki dayanacaq arasında yalnız bir yolla səyahət etmək mümkündür. Formal olaraq, tramvay şəbəkəsi n zirvəsi olan bir ağacdır. Bu ağacın zirvələri dayanacaqlara, kənarları isə yollara uyğundur.
Başlanğıcda, hər bir tramvay yolundan ən azı bir tramvay marşrutu keçirdi. Lakin zamanla bəzi marşrutlar ləğv edildi və nəticədə bəzi tramvay yolları artıq tələb olunmadı. Bir yol tələb olunmadı hesab edilir, əgər heç bir tramvay marşrutu ondan keçmirsə. Resurslara qənaət etmək məqsədilə Müholovsk şəhərində tələb olunmayan tramvay əlaqələrinin sökülməsinə qərar verildi.
Sizin vəzifəniz, tələb olunmayan yolların sayını müəyyən edən bir proqram yazmaqdır.
İkinci nümunəyə aid təsvir. Kəsik xəttlə heç kimin tələb etmədiyi yol göstərilib.
Giriş verilənləri
Giriş faylının ilk sətri şəhərin tramvay dayanacaqlarının sayını göstərən tək bir ədəd n ehtiva edir (2 ≤ n ≤ 100000). Növbəti (n-1) sətrin hər biri bir tramvay yolunun (ağacın kənarı) təsvirini ehtiva edir. Təsvir iki ədəd b və e - uyğun yol ilə birləşdirilən dayanacaqların nömrələrindən ibarətdir. Dayanacaqlar 1 ilə n arasında tam ədədlərlə nömrələnib.
Növbəti sətirdə m - tramvay marşrutlarının sayı (0 ≤ m ≤ 100000) verilir. Sonrakı m sətrin hər biri bir tramvay marşrutunun təsvirini ehtiva edir. Təsvir iki ədəd x və y - tramvay marşrutunun son dayanacaqlarının nömrələrindən ibarətdir və onlar arasında ən qısa yolla keçir (x ≠ y).
Çıxış verilənləri
Çıxış faylında Müholovsk şəhərinin tələb olunmayan tramvay yollarının sayını göstərin.