İtmiş inək

Con adlı fermer öz inəyini itirib və onu tapmaq istəyir.

Xoşbəxtlikdən, fermadan yalnız bir uzun yol keçir və Con bilir ki, inək bu yolun hansısa nöqtəsindədir. Əgər bu yolu ədədi ox kimi təsəvvür etsək, Con hazırda $x$ nöqtəsindədir, inək isə $y$ nöqtəsindədir (Con üçün naməlum). Əgər Con inəyin harada olduğunu bilsəydi, birbaşa ona doğru gedərək $|x-y|$ məsafəsini qət edə bilərdi. Təəssüf ki, hazırda qaranlıqdır və Con heç nə görə bilmir. Onun inəyi tapmasının yeganə yolu irəli və geri gedərək inəyə rast gəlməkdir.

Ən yaxşı axtarış strategiyasını tapmağa çalışan Con kompüter ədəbiyyatını araşdırıb və bu problemin hələ həll olunmadığını və "İtirilmiş inək problemi" adlandığını öyrənib.

Tövsiyə olunan strategiya belədir: $x+1$ mövqeyinə doğru hərəkət etmək, sonra hərəkət istiqamətini əksinə dəyişib $x-2$ mövqeyinə keçmək, sonra $x+4$ və s. mövqeyinə keçmək, hər dəfə əvvəlki mövqeyindən iki dəfə daha uzağa gedərək "böyük ziqzaq" hərəkəti etmək. Bu yanaşma, ən pis halda Conun inəyə qədər olan birbaşa məsafənin $|x-y|$ $9$ qatını qət edəcəyinə zəmanət verir. Bu, ən pis halda zəmanət verilən ən kiçik rəqəmdir.

Con bu iddianı yoxlamaq istəyir. Sizə $x$ və $y$ verilir. Yuxarıda təsvir olunan "böyük ziqzaq" alqoritmi ilə inəyi tapana qədər qət edilən ümumi məsafəni hesablayın.

Giriş verilənləri

İki fərqli tam ədəd $x$ və $y$. Hər iki ədəd $\mathrm{0..1000}$ intervalındadır.

Çıxış verilənləri

Conun inəyi tapana qədər qət etdiyi məsafəni bir sətir olaraq çıxarın.

Nümunələr