Наименьшее количество купюр (minbonds)

В Орландии в обращении остались купюры двух номиналов: k и r орлов. Помогите жителю Орландии определить минимальное количество купюр, необходимое для выплаты суммы в sum орлов. Укажите, сколько купюр номиналом k и сколько купюр номиналом r потребуется.

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

Введите значения k, r и sum (где (10 \leq k, r \leq 3 \times 10^6) и (10 \leq \text{sum} \leq 3 \times 10^9)).

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

Выведите количество купюр меньшего и большего номинала в минимальном наборе купюр, а также общее минимальное количество купюр. Если невозможно выплатить указанную сумму с помощью купюр этих номиналов, выведите -1.

Примеры