Коник
Нескінченна шахова дошка отримується зі стандартної продовженням праворуч і вгору до нескінченності. Кожна клітинка шахової дошки або біла, або чорна (кольори чередуються, а ліва нижня клітинка чорна), і має сторону довжиною 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, якщо білі клітинки недосяжні.