کاراکتر "من" که دید اکبر بدون اجازه از اسمش در سوال ها استفاده کرده است، تصمیم گرفت انتقام بگیرد.
در سرزمین "اکبراینا" درختی کبیر وجود داشت، درخت کبیر درختی ریشهدار بی نهایت راس است که هر راس آن دارای 26 فرزند است. امیرمحمد که به نامگذاری رئوس درخت علاقه زیادی دارد، به هر راسی از این درخت رشتهای از حروف کوچک انگلیسی را متناظر کرد، میدانیم نامگذاری امیرمحمد خاصیت های زیر را دارد:
بعد از نامگذاری امیرمحمد، امید به وجد آمد و رفت که از راسهای این درخت بازدید کنه، ولی بعد از مدتی کوتاه فهمید که تو راسی به نام با یک رشته حرفی قرار داره و گم شده. برای همین به اکبر (مالک سرزمین و همچنین مالک درخت کبیر) زنگ زد و گفت: "اکبرر بیا منو پیدا کن گم شدم". اکبر که در آن لحظه در راسی به نام با حرف قرار داشت، امید خود را از دست نداد و به سمت امید دوید، او میتوانست در هر ثانیه از یک راس به یکی از راس های مجاورش برود، و چون خیلی نگران از بین رفتن امیدش بود، در کوتاه ترین زمان ممکن امید خود را بدست آورد. حال شما به عنوان شنونده این داستان پندآموز به ما اعلام کنید که اکبر چند ثانیه پس از حرکت، امید خود را بدست می آورد.
توجهکنید که ساختار نامگذاری راسهای درخت مانند درخت پیشوندی است که برای پیداکردن مطالب بیشتر در این مورد میتوانید به اینجا مراجعه کنید.
در خط اول ورودی عدد آمده است. در خط دوم ورودی رشته ی دارای حرف از حروف کوچک الفبای انگلیسی آمده است. در خط سوم ورودی عدد آمده است. در خط چهارم ورودی رشته ی دارای حرف از حروف کوچک الفبای انگلیسی آمده است.
در تنها خط خروجی یک عدد که نشان دهنده پاسخ مسئله است را چاپ کنید.
اکبر در ثانیه اول از به میرود، و در ثانیه دوم از به میرود و امیدش با بدست میآورد.
اکبر در ثانیه اول از به میرود، در ثانیه دوم از به میرود، در ثانیه سوم از به میرود، در ثانیه چهارم از به میرود و امیدش با بدست میآورد.