14. 換錢

I'm a slow walker, but I never walk backwards.

Task Description
目前新台幣常見種類有7種:1000元、500元、100元、50元、10元、5元、1元。請計算出一筆款項需要最少紙鈔或硬幣。
Input Format
輸入一整數金額。
Output Format
輸出有使用到的貨幣種類與數量。若輸入數值為負,則輸出error。
Sample Input

1
2561


Sample Output

1
2
3
4
5
1000: 2
500: 1
50: 1
10: 1
1: 1

Submit

Login

Testdata Set

Download Testdata