Cho số tiền mua hàng ($1 \le P \le 99$) tính bằng cent, hãy xác định cách trả tiền thừa khi khách trả một đô la. Dùng bốn mệnh giá xu tiêu chuẩn của Mỹ: 1, 5, 10 và 25 cent. Số đồng xu sử dụng phải ít nhất.
Dữ liệu vào
Một dòng chứa số nguyên $P$, số tiền mua hàng.
Dữ liệu ra
Một dòng chứa bốn số nguyên lần lượt cho biết số đồng xu 25, 10, 5 và 1 cent cần trả lại.
Ví dụ
Dữ liệu vào 1
43Dữ liệu ra 1
2 0 1 2Nguồn bài toán: truyền thống