Olimpiya planetində həyatın yaranmasına həsr edilmiş tədqiqatlar zamanı alimlər tərəfindən bir neçə sensasiyaya səbəb olan kəşflər edildi: \begin{enumerate} \item Planetin bütün canlı orqanizmləri\textit{ Bitozoria Programulis} bakteriyasından əmələ gəlmişdir. \item Təkamül addım-addım baş vermişdir(alimlərin fərziyyəsinə görə- planetdə iqlimin dəyişməsi müddətində). \item Təkamülün hər addımında hər bir növdən düz iki alt növ yaranmış, əvvəlki növ isə yox olmuşdur. \item Əgər \textit{Bitozoria Programulis} bakteriyasının peyda olmasını təkamülün birinci addımı hesab etsək, onda hazırda mövcud olan canlı orqanizmlər \textbf{n}-ci addımda yerləşir. \end{enumerate} \includegraphics{https://static.e-olymp.com/content/ab/ab840eb5b3239edce50560448c983922f2447299.jpg} Tədqiqat zamanı fikirləşib ad uydurmamaq üçün alimlər nə vaxtsa planetdə yaşayan bütün növ canlıları nömrələdilər. Bunun üçün onlar əsası \textbf{1} nömrəli \textit{Bitozoria Programulis} olan təkamül ağacını çəkdilər. Daha sonra təkamülün hər addımı üçün soldan sağa növləri nömrələdilər. Beləliklə, bilavasitə \textit{Bitozoria Programulis}-in yarımnövü \textbf{2 }və\textbf{ 3} nömrəsini aldı. Ardı ilə təkamülün üçüncü addımının növləri nömrələnir - \textbf{2} nömrəli növün yarımnövləri \textbf{4 }və\textbf{ 5, 3} nömrəli növün yarımnövləri isə \textbf{6 }və\textbf{ }7 nömrəsini və s. alır. \textbf{Tapşırıq:} Təkamül ağacında iki növün nömrəsinə görə onların ən yaxın ümumi əcdadlarının nömrəsini hesablayan proqramı yazın. \InputFile Giriş faylının birinci sətrində Olimpiya planetində indiyədək baş verən təkamül mərhələlərinin sayı olan \textbf{n }(\textbf{1 }≤\textbf{ n }≤\textbf{ 100}) tam ədədi yerləşir. Faylın ikinci və üçüncü sətrinin hər birində ən yaxın ümumi əcdadlarının nömrəsini tapmaq tələb olunan növlərin nömrəsi olan bir natural ədəd yerləşir. \OutputFile Çıxış faylının yeganə sətrində iki növ üçün ən yaxın əcdadın nömrəsi olan bir natural ədəd yerləşməlidir.