最少纸币数

时间限制：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