İki mistik taxta hərf
Sizdən işarəsiz tam ədədlərdən ibarət binar ağacdan 2 hərf çıxarmaq tələb olunur. Ağacın hündürlüyü n ilə göstərilir. k səviyyəsində (1 ≤ k ≤ n) ağac k zirvədən ibarətdir və hər biri 2 uşaq sahibidir (n səviyyəsindəki yarpaq zirvələrindən başqa, onların uşaqları yoxdur). Aşağıda ağacın strukturunun nümunəsi verilmişdir. Bəzi zirvələr 2 valideynə sahib ola bilər.
Nümunə:
Siz ağacın maksimum cəmi olan yolunu tapmalısınız (məsələn, 1 + 5 + 9 = 15). Hər bir cəmdəki ədədlər kəsişməyən bağlantılarla keçilməməlidir (yəni 5 + 7 icazəli deyil). Sizin vəzifəniz 2 ədəd çıxarmaqdır. Birinci ədəd i^2 formulu ilə hesablanır, burada i maksimum cəm yolundakı ədəddir, n isə ağacın hündürlüyüdür.
İkinci ədəd maksimum yola (i) görə cəmlənir. Yuxarıdakı nümunə üçün birinci ədəd = 1 + 25 + 81 = 107, ikinci ədəd = 1 + 5 + 9 = 15.
Nəhayət, bu iki ədəd kiçik hərflərə çevrilir 'a'-dan 'z'-ə qədər, burada 'a' 0, 'z' isə 25 üçün istifadə olunur. Cəmi 26 hərf olduğuna görə, 25-dən böyük ədədlər eyni hərfləri təmsil edəcək. Məsələn, 107 = 'd' və 15 = 'p' (yəni ilk hərf 'a' = 0, ya da 26, ya da 52 və s.).
Verilmiş ağaca görə 2 mistik hərfi tapacaq proqram yazın.
Giriş verilənləri
Birinci sətir ağacın hündürlüyü n (0 < n < 100) verir. İkinci sətir ağacın hər səviyyəsi üçün ardıcıl işarəsiz tam ədədləri i (0 < i < 100) verir. Ağacda yalnız bir maksimum yolun olduğunu qəbul edin.
Çıxış verilənləri
Birinci sətirdə yuxarıda göstərilən qaydalara əsasən hesablanmış iki tam ədədi, ikinci sətirdə isə 2 dekodlaşdırılmış hərfi göstərin.