Є двi посудини: в одну посудину помiщається ~a~ лiтрiв води, а в другу - ~b~ лiтрiв. Визначити мінімальну кількість кроків, необхідних для того, щоб в одній з посудин отримати ~c~ літрів води.

На початку обидві посудини порожні. Наступні операції вважаються "кроками":

• спорожнення посудини,

• заповнення посудини,

• налити воду з однієї посудини в іншу, не розливаючи, поки одна з посудин не буде повна або порожня.

Формат вхідних даних

В окремих рядках мiстяться натуральнi числа ~a~, ~b~, ~c~ не бiльшi за 40000

Формат вихідних даних

Вивести мінімальну кількість кроків щоб отримати ~c~ літрів води або -1, якщо це неможливо

Приклад вхідних даних

5
2
3

Приклад вихідних даних

2

Приклад вхідних даних

2
3
4

Приклад вихідних даних

-1