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