Masala #RK9K6TDRNX

Roboboy mehmonga borish uchun Robolandiyada yashovchi do'stining uyiga borishi kerak edi.U Roboladiyaga borganidan so'ng do'stiga qo'ng'iroq qildi afsuski baxtga qarshi Robolandiyada Roboboyning telefoni ishlamas ekan.Kech tushib qolmasligi uchun Roboboy do'stining uyini qidirib topishi kerak edi.Robolandiyada o'zaro ketma-ket joylashgan 2^N ta uy bor.Roboboy qidirishni o'rtada turgan uydan boshlaydi. Agar u borgan uy do'stiniki bo'lmasa u uyda yashovchikar Roboboyning uyi u uydan chapda yoki o'ngda ekanligini aytishadi va agar chapda bo'lsa Roboboy o'ng tarafdagi uylarni o'ngda bo'lsa esa chap tarafdagi uylarni qidirishni to'xtatadi.Roboboy do'stining uyini qidirib topish uchun ketadigan maximal qadamlar soni va minimal qadamlar soni o'rtasidagi farqni toping. Qidiruvda Roboboy ideal fikrlaydi

Sizga (1≤2^N<1000) soni beriladi

Roboboy do'stining uyini topishi mumkin bo'lgan maximal va minimal qadamlar soni o'rtasidagi farqni toping