A. Превосходная пара
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Назовем пару целых чисел m-превосходной, если хотя бы одно из них по своей величине не меньше заданного целого числа m. Так, пары (3, 3) и (0, 2) являются 2-превосходными, а пара (-1, 1) — нет.

На доске выписано два целых числа x, y. Разрешается стереть с доски одно из чисел и записать вместо него их сумму (x + y).

Какое минимальное количество таких действий потребуется, чтобы сделать заданную пару целых чисел m-превосходной?

Входные данные

Единственная строка входных данных содержит три целых числа x, y и m ( - 1018 ≤ x, y, m ≤ 1018).

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d).

Выходные данные

Выведите минимальное количество операций или «-1» (без кавычек), если сделать заданную пару m-превосходной невозможно.

Примеры
Входные данные
1 2 5
Выходные данные
2
Входные данные
-1 4 15
Выходные данные
4
Входные данные
0 -1 5
Выходные данные
-1
Примечание

В первом примере подходит следующая последовательность действий: (1, 2) (3, 2) (5, 2).

Во втором примере: (-1, 4) (3, 4) (7, 4) (11, 4) (15, 4).

Наконец, в третьем примере числа x, y не получится сделать положительными, поэтому подходящей последовательности не существует.