کندو


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

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

تصویر کندوها

ورودی🔗

ورودی تنها شامل یک خط است که در آن دو عدد طبیعی 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