Binari uyğunluq#10640
İ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.
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.
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.
Nümunə 1