Сдача монетами

Кассир выдаёт сдачу монетами номиналом 10, 5, 2 и 1 рубль и всегда старается выдать как можно меньше монет: сначала берёт самые крупные.

Сколько монет каждого номинала он выдаст?

Одно число $n$ от $0$ до $10^9$ — сумма сдачи в рублях.

Четыре числа через пробел: количество монет по 10, по 5, по 2 и по 1.

Действуйте от крупного номинала к мелкому: сколько влезло — частное, что осталось — остаток.