Trong siêu thị, người mua hàng (khách hàng) thanh toán tiền tại quầy thu ngân. Sau khi máy đọc mã vạch giá tiền của từng sản phẩm sẽ thông báo tổng số tiền khách hàng phải thanh toán là S đồng, khách hàng đưa số tiền là K đồng (S ≤K;S,K là bội của 1000). Nhân viên quầy thu ngân nhận tiền và trả lại tiền thừa cho khách hàng nếu có. Em hãy giúp nhân viên quầy thu ngân trả lại tiền thừa cho khách sao cho tổng số tờ giấy bạc là ít nhất. Biết rằng tại quầy thu ngân chỉ có các loại tờ giấy bạc là 1000 đồng, 2000 đồng, 5000 đồng với số lượng không hạn chế. Tính số tiền thừa trả lại cho khách hàng và số lượng tờ giấy bạc mỗi loại 1000, 2000, 5000.

Dữ liệu

• Gồm 1 dòng: chứa 2 số nguyên S, K.

Kết quả

• Gồm 1 dòng: chứa 3 số nguyên là số tiền thừa, số tờ 1000, số tờ 2000, số tờ 5000 cần trả cho khách.

Ví dụ

Dữ liệu

13000 20000

Kết quả

7000 0 1 1

Ràng buộc

• S, K là bội của 1000
• ~S≤K~