#3958. 智慧找零 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

顾客购买了一些商品,共花费了整数金额,但他只有一张一百元的纸币,请编写程序计算出最合适的找零方案。
收银台的货币面额有:1元、5元、10元、20元、50元。
输入应付金额,输出找零的每张面额。

输入格式

一行一个整数。

输出格式

按照题目要求输出,每个数据之间用换行隔开。

样例

样例输入

26

样例输出

50
20
1
1
1
1