Bir kuni Fors Shaxzodasi vaqt hanjarini qo’lga kiritish maqsadida bir maqbaraga kirdi va biroz yurgach uzun yo'lakka duch keldi. Bu yo'lak polida chuqurlar bor edi va bu chuqurlarda olov yonib turar edi. Bu yo'lak bo’ylab yurishni boshlashdan oldin Fors Shaxzodasi o’z imkoniyatlarini baholash uchun sizdan yordam so’radi. Siz Fors Shaxzodasiga yo'lakdan chuqurlarga tushib ketmasdan o’tib olishi uchun u maksimal qancha masofaga sakray olishi kerakligini aytishingiz kerak. Faqat chuqurlar ustidan sakrab o’tish mumkin. Fors Shaxzodasi hozir 1-chi katakda turibdi deb hisoblansin.

Kiruvchi ma’lumotlar:  bitta S satr, satr uzunligi 0 dan 200 gacha. Satr “_” va “*” belgilaridan tashkil topadi. “_” belgisi yursa bo’ladigan maydonni, “*” belgisi olov yonib turgan chuqurni bildiradi.

Chiquvchi ma’lumot: bitta N butun son – Fors Shaxzodasi sakrab bilishi kerak bo’lgan masofa.