Statement is not available in English language
G. Есть ли сдача?
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Эквестрии ходят в обращении монеты двух достоинств: $$$A$$$ силестий и $$$B$$$ силестий.

Искорке хочет купить у Эпплджек несколько яблок за $$$N$$$ силестий. По итогу Искорке необходимо будет отдать сколько-то монет, и Эпплджек возможно отдаст несколько монет на сдачу.

Считать и носить монеты — не самое интересное занятие, поэтому Искорка и Эпплджек хотят найти минимальное суммарное количество монет, которые можно использовать для оплаты И сдачи.

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

В единственной строке содержатся через пробел целые числа $$$A$$$, $$$B$$$ и $$$N$$$ $$$(1 \le A, B, N \le 10^9)$$$ — достоинства монет в Эквестрии и стоимость покупки соответственно.

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

В единственной строке выведите единственное целое число — минимальное суммарное количество монет, участвующих в покупке (оплата И сдача).

Если заплатить $$$N$$$ силестий невозможно, используя монеты достоинствами $$$A$$$ и $$$B$$$, то необходимо вывести число $$$0$$$.

Примеры
Входные данные
3 5 17
Выходные данные
5
Входные данные
4 12 22
Выходные данные
0
Примечание

Первый тестовый пример:

В обращении имеются монеты в $$$A = 3$$$ и $$$B = 5$$$ силестий.

Требуется заплатить $$$N = 17$$$ силестий.

Можно заплатить $$$4$$$ монетами достоинством $$$5$$$ и получить $$$1$$$ монету достоинством $$$3$$$ на сдачу.

Всего использовано $$$5$$$ монет.

Можно показать, что меньшим количеством монет обойтись нельзя.