Məsələlər
Кузнечик
Кузнечик
Бесконечная шахматная доска получается из конечной продолжением вправо и вверх до бесконечности. Каждая клетка шахматной доски либо белая, либо черная (цвета чередуются, а левая нижняя клетка чёрная), и имеет сторону длиной \textbf{S} (\textbf{0} < \textbf{S} ≤ \textbf{1000}) миллиметров. Кузнечик находится в точке с координатами (\textbf{x}, \textbf{y}) (координаты задаются в миллиметрах и выражаются неотрицательными целыми числами, не превосходящими \textbf{10^5}), и прыгает, перемещаясь за один прыжок на \textbf{dx} миллиметров вправо и \textbf{dy} миллиметров вверх --- то есть, кузнечик из точки (\textbf{x}, \textbf{y}) попадает в точку (\textbf{x}+\textbf{dx}, \textbf{y}+\textbf{dy}) (\textbf{dx} и \textbf{dy} --- неотрицательные целые числа, не превосходящие \textbf{2000}). Вам необходимо найти, через сколько прыжков кузнечик окажется на белой клетке; при этом попадание на границу клеток не считается попаданием на белую клетку. Заметьте, что возможен также случай, в котором кузнечик никогда не попадёт на белую клетку.
\InputFile
Во входном файле записаны несколько (не более \textbf{100}) пятёрок чисел \textbf{S}, \textbf{x}, \textbf{y}, \textbf{dx}, \textbf{dy}. Входной файл заканчивается пятёркой нулей.
\OutputFile
Для каждой пятёрки чисел из входного файла выведите в выходной файл одно число на отдельной строке --- искомое количество прыжков, или \textbf{--1}, если белые клетки недостижимы.
Giriş verilənləri #1
10 2 3 3 2 100 49 73 214 38 25 0 0 5 25 407 1270 1323 1 1 18 72 6 18 6 407 1270 1170 100 114 0 0 0 0 0
Çıxış verilənləri #1
3 1 -1 306 -1 0