eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Потерянная корова

Потерянная корова

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Фермер Джон потерял свою корову Беси и хочет её найти.

К счастью через ферму ведёт только одна длинная дорога и и ФД знает, что Беси находится в некоторой точке на этой дороге. Если мы рассмотрим эту дорогу как числовую прямую, ФД сейчас находится в точке x, а Беси сейчас находится в точке y (неизвестной ФД). Если бы ФД знал, где Беси, то бы мог идти прямо к ней, пройдя расстояние |xy|. К несчастью, сейчас темно, и ФД ничего не видит. Единственный способ, которым он может найти Беси - ходить вперёд и назад, пока не наткнётся на Беси.

Пытаясь найти наилучшую стратегию поиска ФД проштудировал компьютерную литературу и выяснил, что эта проблема ещё не решена и носит название "Проблема потерянной коровы".

Рекомендуемая стратегия такова: двинуться в позицию x + 1, затем изменить направление движения на противоположное и перейти в позицию x2, затем в позицию x + 4 и т.д., двигаясь "большим зигзагом", каждый раз двигаясь в два раза дальше от своей первоначальной позиции, чем в прошлый раз. Такой подход гарантирует, что он пройдёт в худшем случае 9 раз прямое расстояние от себя до Беси |xy|. И это - наименьшее число, гарантируемое в худшем случае.

ФД хочет проверить это утверждение. Вам даны x и y. Вычислите общее расстояние пройденное в поиске по описанному выше алгоритму "большой зиг-заг", пройденное до момента находки Беси.

Входные данные

Два различных целых числа x и y. Оба числа находятся в интервале 0 .. 1000.

Выходные данные

Выведите одну строку, содержащую расстояние пройденное ФД до достижения Беси.

Пример

Входные данные #1
3 6
Выходные данные #1
9
Источник 2017 USACO US Open, Бронза