Охота на крокодила – 2
Как вы возможно помните, основное занятие несчастных дикарей с Острова Невезения - охота на крокодила. Теперь они решили использовать капкан, который расположен в центре озера, в точке с координатами (0, 0)
. Но лодки на Острове Невезения перемещаются по очень странному закону. Из точки с координатами (X[k], Y[k])
лодка может переместиться только в точку с координатами X[k+1] = X[k] + Y[k]
, Y[k+1] = Y[k] + U[k]
, где U[k]
- сила, которая используется дикарями для ускорения или торможения лодки. Лодка может находиться только в точке с целыми координатами. (X[k]
, Y[k]
- целые для любых k >= 0
). U[k]
принимает значения из множества {-2, -1, 0, 1, 2}
для любого k >= 0
.
Естественно, дикари хотели бы достичь капкана как можно быстрее, пока крокодил не освободился из него сам. Ваша задача - найти минимально возможное значение времени, для которого X[T] = 0
, Y[T] = 0
для заданного начального положения лодки (X[0], Y[0])
.
Входной файл содержит несколько тестов. Каждый тест - это строка с двумя целыми числами, разделенными одним пробелом - начальное положение лодки (X[0], Y[0])
, (-100
≤ X[0] ≤ 100
, -100
≤ Y[0] ≤ 100
). Гарантируется, что точку (0, 0)
можно достичь из любого начального положения, заданного в файле.
Для каждого начального положения (X[0], Y[0])
вo входном файле выведите в отдельной строке выходного файла единственное число - минимально возможное значение T
, при котором X[T] = 0
, Y[T] = 0
.