題目描述

小明的郵局存簿存款有 x 元，小明如果要一次提領，提領時郵局會給小明最少的鈔票數。請問會有幾張不同鈔票？目前我們流
通貨幣中鈔票有1000元、500元、200元丶100元丶50元丶10元丶5元丶1元等。

輸入格式

一行一個整數

輸出格式

多行。價值總和為ｘ元的最少鈔票數組合。

Samples

54321

1000元54張
200元1張
100元1張
10元2張
1元1張

原始資料

• Zero1 題號：a551
• Hydro 題號：Z0551
• Locale：zh_TW
• Display：open