Кузнечик
Бесконечная шахматная доска получается из конечной продолжением вправо и вверх до бесконечности. Каждая клетка шахматной доски либо белая, либо черная (цвета чередуются, а левая нижняя клетка чёрная), и имеет сторону длиной S (0 < S ≤ 1000) миллиметров. Кузнечик находится в точке с координатами (x, y) (координаты задаются в миллиметрах и выражаются неотрицательными целыми числами, не превосходящими 10^5), и прыгает, перемещаясь за один прыжок на dx миллиметров вправо и dy миллиметров вверх — то есть, кузнечик из точки (x, y) попадает в точку (x+dx, y+dy) (dx и dy — неотрицательные целые числа, не превосходящие 2000). Вам необходимо найти, через сколько прыжков кузнечик окажется на белой клетке; при этом попадание на границу клеток не считается попаданием на белую клетку. Заметьте, что возможен также случай, в котором кузнечик никогда не попадёт на белую клетку.
Входные данные
Во входном файле записаны несколько (не более 100) пятёрок чисел S, x, y, dx, dy. Входной файл заканчивается пятёркой нулей.
Выходные данные
Для каждой пятёрки чисел из входного файла выведите в выходной файл одно число на отдельной строке — искомое количество прыжков, или –1, если белые клетки недостижимы.