Problem
Tại một thành phố Che nào đó, bạn có thể mua vé giao thông công cộng (hãy gọi những vé đó bằng một từ - du lịch) với các mức giá khác nhau:
- một vé cho một chuyến đi có giá 15 rúp,
- một vé cho 10 chuyến có giá 125 rúp,
- Một vé cho 60 chuyến có giá 440 rúp.
Bạn đang lên kế hoạch thực hiện
n chuyến đi.
Xác định số lượng vé của mỗi loại bạn cần mua để tiêu ít tiền nhất có thể và tổng số chuyến đi phải trả tiền không ít hơn
n.
Đầu vào
Chương trình nhận được một số duy nhất
n.
Dấu ấn
Chương trình sẽ xuất ra ba số nguyên bằng số lượng vé cần thiết cho 1, 10, 60 chuyến đi.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |