50 баллов
ПИТОН

Требуется найти все способы выплаты n рублей монетами по 1, 2, 5 и 10 рублей.


Формат входных данных

На вход программе дается одно натуральное число n (n≤100).


Формат выходных данных

Очередной вариант оплаты выводить в формате «d tens f fives t twos o ones», где d, f, t, o — количество монет достоинством 10, 5, 2 и 1 соответственно. Требуется выводить очередной вариант оплаты с новой строчки. Порядок перечисления вариантов оплаты не важен.


Например:

входные данные:
3
выходные данные:
0 tens 0 fives 0 twos 3 ones
0 tens 0 fives 1 twos 1