Пилип-Прилип йде по прямій дорозі. Спочатку він робить крок довжини \(a\) вперед, потім – крок довжини \(b\) назад, потім – знову \(a\) вперед і потім \(b\) назад, і т. д. Скільки кроків він зробить до моменту, коли вперше опиниться рівно на відстані \(n\) від місця старту?

Входові дані:

Перший рядок стандартного входового потоку містить натуральні числа \(a\) та \(b\) \((1 \le b < a \le 100)\) .

Удругому рядку записано натуральне число \(n\) \((1 \le n \le 10^5)\).

Виходові дані:

У єдиний рядок стандартного виходового потоку виведіть відповідь на задачу: кількість кроків, які Пилип-Прилип

зробить до моменту, коли вперше опиниться рівно на відстані \(n\) від місця старту. Якщо цього ніколи не станеться то виведіть \(\texttt{-1}\).

Приклад входових даних:

 10 5
 40

Приклад виходових даних:

13

Приклад входових даних:

 8 4
 11

Приклад виходових даних:

-1