QQ扫一扫联系
最少纸币数
时间限制：1s
内存限制：128MB
（注：input()括号中不允许添加任何提示语）
小新使用现金购买一些商品，商品总价值w（1≤w≤10000），他有100元、50元、10元、5元和1元的纸币，每种纸币张数足够多。
请编写一段程序，计算并输出要买到这些商品，最少需要的纸币张数。
输入描述：
输入1个正整数w（1≤w≤10000），表示要购买的商品总价值
输出描述：
第一行输出1个正整数，表示最少需要多少张纸币
第二行依次输出5个正整数，数字之间以空格隔开，分别表示100元至1元纸币所需张数
输入样例：
38
输出样例：
7 0 0 3 1 3
