Бесконечная шахматная доска получается из конечной продолжением вправо и вверх до бесконечности. Каждая клетка шахматной доски либо белая, либо черная (цвета чередуются, а левая нижняя клетка чёрная), и имеет сторону длиной \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}, если белые клетки недостижимы.