Mô tả bài toán

ATM có các mệnh giá tiền: 500000, 200000, 100000, 50000, 20000, 10000 đồng. Viết chương trình đổi một số tiền thành các mệnh giá sao cho số tờ tiền là ít nhất.

INPUT FORMAT

Một số nguyên n là số tiền cần đổi (10000 ≤ n ≤ 10000000) n là bội của 10000

OUTPUT FORMAT

Số tờ tiền của mỗi mệnh giá trên một dòng, theo thứ tự từ lớn đến nhỏ

Ví dụ:

Input

870000

Output

1
1
1
1
1
0

Giải thích:

870000 = 500000 + 200000 + 100000 + 50000 + 20000