10033. 換錢

Task Description

目前新台幣常見種類有7種：1000元、500元、100元、50元、10元、5元、1元。
請計算出一筆款項需要「最少」的紙鈔或硬幣。

Input Format

輸入一整數代表要換算的金額。

Output Format

輸出有使用到的貨幣種類與數量，沒使用到的不用印出。
若輸入數值為負，則輸出error。

Sample Input

2561

Sample Output

1000: 2
500: 1
50: 1
10: 1
1: 1

Sample Input

1024

Sample Output

1000: 1
10: 2
1: 4

Sample Input

-2

Sample Output

error