کندو

ورودی تنها شامل یک خط است که در آن دو عدد طبیعی iii و jjj با فاصله از هم آمده است.

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

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

ورودی
ورودی تنها شامل یک خط است که در آن دو عدد طبیعی iii و jjj با فاصله از هم آمده است. 1≤i,j≤1061 le i, j le 10^61≤i,j≤10​6​​

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

زیر مسئله‌ ها