Ağacların izomorfizmi
Verilmiş iki ağac N düyündən ibarətdir. Ağaclar izomorf adlanır, əgər onların strukturu eynidirsə.
Daha dəqiq desək, A və B ağacları izomorfdur, əgər elə bir p = (p_1, ..., p_N) permutasiyası varsa ki, i düyünü A ağacında kökdürsə, yalnız o zaman p_i düyünü B ağacında kökdür və i düyünü A ağacında j üçün valideyndirsə, yalnız o zaman p_i B ağacında p_j üçün valideyndir.
Giriş verilənləri
Giriş faylının birinci sətirində təbii ədəd N (1 ≤ N ≤ 10^5) verilir. İkinci və üçüncü sətirlərdə ağaclar verilir. Bu sətirlərin hər biri N ədəd a_1, a_2, ..., a_N ehtiva edir, burada a_i i düyünü üçün valideyn düyünün nömrəsini müəyyən edir və ya i düyünü kökdürsə 0 olur.
Çıxış verilənləri
Çıxış faylına birinci ağacı ikinciyə çevirən izomorfizm-permutasiyanı p müəyyən edən N ədəd çıxarılmalıdır. Əgər belə permutasiyalar bir neçədirsə, onlardan istənilən birini çıxarmaq olar. Əgər ağaclar bir-birinə izomorf deyilsə, -1 ədədini çıxarın.