Qadağan olunmuş dəhliz
Cənab Filçin sehrli daşın saxlandığı anbara aparan dəhlizi bağlaması lazımdır. Bunun üçün o, dəhlizin eninə uyğun olan köhnə hasardan iki bölmə götürdü və onları bütöv bir düzbucaqlı qalxan yaratmaq üçün birləşdirdi. Hər bir hasar bölməsindəki taxtaların sayı və eni eyni idi, hasarın alt kənarı düz idi, üst kənarı isə müxtəlif uzunluqlu taxtalar səbəbindən bir qədər qeyri-bərabər idi. Buna görə də, cənab Filç hasar bölmələrini birləşdirərkən onların üst kənarlarını bir-birinə doğru sürüşdürürdü ki, taxtalar arasında boşluqlar yox olsun. Filç fərq etdi ki, əgər bölmələrdən birini çevirsə, başqa hündürlükdə qalxan alınır (şəkilə baxın).
Cənab Filçə maraqlı tələbələrin baxa biləcəyi dəlikləri olmayan maksimum hündürlükdə qalxan lazımdır.
Giriş verilənləri
Giriş faylının birinci sətirində bir tam ədəd N (2 ≤ N < 100) – hər bir bölmədəki taxtaların sayı, ikinci sətirdə N tam ədədlər 100 ilə 200 arasında – birinci hasar bölməsinin taxtalarının hündürlükləri, üçüncü sətirdə N tam ədədlər 100 ilə 200 arasında – ikinci hasar bölməsinin taxtalarının hündürlükləri.
Çıxış verilənləri
Çıxış faylına bir tam ədəd yazın – qalxanın maksimum hündürlüyü.