• محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت
  • منبع: آزمون عملی دوره ۲۰ المپیاد کامپیوتر

زنبورهای شهر عجیب به شکل زیر کندوهایشان را می‌سازند. کندوی ۱ در مرکز قرار دارد و در سطح های بعدی ۵ کندو با شماره‌های ۲ تا ۶ قرار می‌گیرند. در سطح‌های بعدی نیز به ترتیب ۱۰ و ۲۰ و ۴۰ و... کندو قرار خواهند گرفت. هر کندو به کندوهای مجاورش راه دارد. در ورودی اندیس دو کندو می‌آید و شما باید طول کوتاه‌ترین مسیر بین آن دو کندو را بیابید.

تصویر کندوها

ورودی

ورودی تنها شامل یک خط است که در آن دو عدد طبیعی ii و jj با فاصله از هم آمده است. 1i,j1 000 0001 \le i, j \le 1\ 000\ 000

خروجی

خروجی برنامه‌ی شما باید شامل ۱ عدد صحیح باشد که برابر طول کوتاه‌ترین مسیر بین دو کندوی ii و jj است.

زیرمسئله‌ها

زیرمسئله نمره محدودیت
۱ ۱۰۰ بدون محدودیت اضافی

مثال

ورودی نمونه ۱

5 36
Plain text

خروجی نمونه ۱

3
Plain text

ورودی نمونه ۲

4 17
Plain text

خروجی نمونه ۲

4
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.