该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小新使用现金购买一些商品，商品总价值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