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

Охота на крокодила – 2

Охота на крокодила – 2

Как вы возможно помните, основное занятие несчастных дикарей с Острова Невезения - охота на крокодила. Теперь они решили использовать капкан, который расположен в центре озера, в точке с координатами (0, 0). Но лодки на Острове Невезения перемещаются по очень странному закону. Из точки с координатами (Xk, Yk) лодка может переместиться только в точку с координатами Xk+1 = Xk + Yk, Yk+1 = Yk + Uk, где Uk - сила, которая используется дикарями для ускорения или торможения лодки. Лодка может находиться только в точке с целыми координатами. (Xk, Yk - целые для любых k >= 0). Uk принимает значения из множества {-2, -1, 0, 1, 2} для любого k >= 0.

Естественно, дикари хотели бы достичь капкана как можно быстрее, пока крокодил не освободился из него сам. Ваша задача - найти минимально возможное значение времени, для которого XT = 0, YT = 0 для заданного начального положения лодки (X0, Y0).

Входной файл содержит несколько тестов. Каждый тест - это строка с двумя целыми числами, разделенными одним пробелом - начальное положение лодки (X0, Y0), (-100X0 ≤ 100, -100Y0 ≤ 100). Гарантируется, что точку (0, 0) можно достичь из любого начального положения, заданного в файле.

Для каждого начального положения (X0, Y0) вo входном файле выведите в отдельной строке выходного файла единственное число - минимально возможное значение T, при котором XT = 0, YT = 0.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 1
2 0
-1 -1
Выходные данные #1
3
2
3