На треугольном поле, устроенном так, как показано на рисунке, клетки пронумерованы последовательными целыми числами от единицы до бесконечности.
Путешественнику требуется пройти из клетки с номером m в клетку с номером n. Путешественник может попадать в соседние клетки только через ребра треугольников (не через вершины). Количество ребер, которое ему нужно будет пересечь в пути, называется длиной маршрута.
Напишите программу, которая вычисляет длину кратчайшего маршрута для заданных клеток m и n.
Исходные данные
На входе содержатся целые числа m и n, записанные через пробел (1 ≤ m, n ≤ 109).
Результат
Выведите длину кратчайшего маршрута.
Пример
исходные данные | результат |
---|
6 12 | 3 |
Источник задачи: II Командный студенческий чемпионат Урала по программированию. Екатеринбург, 3-4 апреля 1998 г.