j02026. 柜台找零 未做

收银台要找给顾客 $W$ 元。市面币制为 $1$、$5$、$10$、$20$、$50$、$100$ 元，每种面值张数不限。求最少张数，并按 $1$、$5$、$10$、$20$、$50$、$100$ 的顺序输出每种面值各用几张。

一行一个整数 $W$。

第一行最少张数；第二行六个整数，依次为 $1$、$5$、$10$、$20$、$50$、$100$ 元各用的张数。

• 对于 30% 的数据，$W$ $\le$ $5\times 10^3$（完全背包可过）。
• 对于 60% 的数据，$W$ $\le$ $10^6$。
• 对于 100% 的数据，$1\le W\le 10^9$。