Task Description
收銀機只有 1000, 500, 100, 50, 10, 5, 1 這 7 種面值的紙鈔和硬幣,最小化所有面值的數量。
Input Format
輸入有多組測資,每一組只會有一個整數 $N$,滿足 $0 \le N \le 2^{31} - 1$。
Output Format
對於每一組測資輸出一行七個整數,分別為 1000, 500, 100, 50, 10, 5, 1 的數量。
Sample Input
1234
Sample Output
1 0 2 0 3 0 4
Hint
多組測資 意即一個測資檔案會有多個測資。
1234
5678
10