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

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

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

Як ви можливо пам'ятаєте, основним заняттям нещасних дикунів с Острову Невезіння -- охота на крокодила. Тепер вони вирішили використовувати капкан, який розміщено в центрі озера, у точці з координатами (\textbf{0}, \textbf{0}). Але лодки на Острові Невезіння переміщуються за дуже дивним законом. З точки з координатами (\textbf{X_k}, Y\textbf{_k}) лодка може переміститись лише в точку з координатами \textbf{X_\{k+1\}} = \textbf{X_k} + \textbf{Y_k} \textbf{Y_\{k+1\}} = \textbf{Y_k} + \textbf{U_k} де \textbf{U_k} -- сила, що використовується дикунами для прискорення або тормозіння лодки. Лодка може знаходитись лише в точці з цілими координатами. (\textbf{X_k}, \textbf{Y_k} -- цілі для довільних \textbf{k} >= \textbf{0}). \textbf{U_k} приймає значення з множини \{\textbf{-2}, \textbf{-1}, \textbf{0}, \textbf{1}, \textbf{2}\} для довільного \textbf{k} >= \textbf{0}. Звичайно, дикуни хотіли б досягнути капкану якомога швидше, доки крокодил не звільнився з нього сам. Ваше завдання -- знайти мінімально можливе значенння часу, для якого \textbf{X_T} = \textbf{0}, \textbf{Y_T} = \textbf{0} для заданого початкового положення лодки (\textbf{X_0}, \textbf{Y_0}). Вхідний файл містить декілька тестів. Кожен тест -- це рядок з двома цілими числами, відокремленими одним пропуском -- початкове положення лодки (\textbf{X_0}, \textbf{Y_0}), (\textbf{-100} ≤ \textbf{X_0} ≤ \textbf{100}, \textbf{-100} ≤ \textbf{Y_0} ≤ \textbf{100}). Гарантується, що точку (\textbf{0}, \textbf{0}) можна досягти з довільного початкового положення, заданого у файлі. Для кожного початкового положення (\textbf{X_0}, \textbf{Y_0}) у вхідному файлі виведіть у окремому рядку вихідного файлу єдине число -- мінімально можливе значення \textbf{T}, при якому \textbf{X_T} = \textbf{0}, \textbf{Y_T} = \textbf{0}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 1
2 0
-1 -1
Вихідні дані #1
3
2
3