Đề bài

Nhập một số tiền N đồng, đổi ra xem được bao nhiêu tờ 5.000 đồng, bao nhiêu tờ 2.000 đồng, bao nhiêu tờ 1.000 đồng sao cho tổng số tờ là ít nhất.

Dữ liệu vào

Một số nguyên N (0 < N < \(10^9\), N là số chia hết cho 1000) là số tiền cần đổi.

Dữ liệu ra

Một dòng gồm ba số theo thứ tự là số tờ 5.000, số tờ 2.000 và số tờ 1.000 cách nhau một dấu cách.

Ví dụ