Загублена корова

Фермер Джон загубив свою призову корову Бессі, і тепер йому потрібно її знайти!

На щастя, через усю ферму проходить лише одна довга дорога, і Фермер Джон знає, що Бессі має перебувати десь на цій дорозі. Якщо уявити дорогу у вигляді числової прямої, то Фермер Джон зараз перебуває в точці $x$, а Бессі — в точці $y$ (яку Фермер Джон не знає). Якби Фермер Джон знав місцезнаходження Бессі, він міг би одразу піти до неї, подолавши відстань |x - y|. На жаль, надворі темно, і Фермер Джон нічого не бачить. Єдиний спосіб знайти Бессі — ходити туди й назад, поки він нарешті не досягне її місцезнаходження.

Намагаючись визначити найкращу стратегію пошуку, Фермер Джон звертається до наукової літератури з інформатики і з деяким подивом виявляє, що ця задача не лише вже вивчалася фахівцями з інформатики, а й фактично відома як "Задача про загублену корову" (це справді так!).

Рекомендована стратегія пошуку Бессі полягає в тому, щоб спочатку переміститися в точку x + 1, потім змінити напрямок і переміститися в точку x - 2, потім у точку x + 4 і так далі, слідуючи "зигзагоподібній" траєкторії, в якій кожна наступна точка розвороту знаходиться вдвічі далі від початкової позиції, ніж попередня. Як Фермер Джон дізнався, вивчаючи алгоритми розв'язання "Задачі про загублену корову", ця стратегія гарантує, що до знаходження Бессі він пройде не більше ніж у $9$ разів більше за пряму відстань |x - y| між ним і Бессі. Більш того, $9$ — найменша можлива гарантія в найгіршому випадку серед усіх можливих стратегій.

Фермер Джон хоче перевірити цей результат. За заданими значеннями $x$ та $y$ обчисліть загальну відстань, яку він пройде, використовуючи описану вище зигзагоподібну стратегію пошуку, доки не знайде Бессі.