Binari uyğunluq
İki binar ağac verilib və sizin vəzifəniz onların ən böyük kök izomorfik alt ağaclarını tapmaqdır.
İki ağac izomorfik sayılır, əgər biri digərindən bir sıra çevirmələr vasitəsilə, yəni bəzi düyünlərin sol və sağ övladlarının yerlərini dəyişməklə əldə edilə bilərsə.
Alt ağac, başlanğıc ağacdan bəzi, bəlkə də heç bir, yarpaq düyünlərinin ardıcıl silinməsi ilə əldə edilən ağacdır.
Giriş məlumatları
Birinci sətir bir təbii ədəd n (1 ≤ n ≤ 1000) - düyünlərin sayını göstərir.
Növbəti (n - 1) sətirin hər biri ağacın kənarlarını təsvir edir, iki təbii ədəd u, v (1 ≤ u, v ≤ 1000) ilə göstərilir. Sonra ikinci ağacın təsviri eyni formatda verilir.
Hər iki ağacda indeks 1 olan düyün kökdür.
Çıxış məlumatları
Verilmiş ağacların ən böyük kök izomorfik alt ağacında olan düyünlərin sayını göstərən bir təbii ədəd çıxarın.