• محدودیت حافظه: ۲۵۶ مگابایت
زنبورهای شهر عجیب به شکل زیر کندوهای شان را می سازند. کندوی ۱ در مرکز قرار دارد و در سطح های بعدی ۵ کندو با شماره های ۲ تا ۶ قرار میگیرند. در سطح های بعدی نیز به ترتیب ۱۰ و ۲۰ و ۴۰ و... کندو قرار خواهند گرفت. هر کندو به کندوهای مجاورش راه دارد. در ورودی اندیس دو کندو می آید و شما باید طول کوتاه ترین مسیر بین آن دو کندو را بیابید.
ورودی
ورودی تنها شامل یک خط است که در آن دو عدد طبیعی iii و jjj با فاصله از هم آمده است. 1≤i,j≤1061 \le i, j \le 10^61≤i,j≤106
خروجی
خروجی برنامه شما باید شامل ۱ عدد صحیح باشد که برابر طول کوتاه ترین مسیر بین دو کندوی iii و jjj است.
زیر مسئله ها
| محدودیت | نمره |
زیر مسئله |
| بدون محدودیت اضافی | ۱۰۰ | 1 |
مثال
ورودی نمونه ۱
36 5
خروجی نمونه ۱
3
ورودی نمونه ۲
17 4
خروجی نمونه ۲
4
مرکز یادگیری سایت تبیان
