Problem
Di bandar Che tertentu, tiket untuk pengangkutan awam (mari kita panggil tiket sedemikian dalam satu perkataan - perjalanan) boleh dibeli pada kadar yang berbeza:
- tiket untuk satu perjalanan berharga 15 rubel,
- tiket untuk 10 perjalanan berharga 125 rubel,
- Tiket untuk 60 perjalanan berharga 440 rubel.
Anda merancang untuk membuat perjalanan
n.
Tentukan bilangan pas bagi setiap jenis yang anda perlu beli untuk membelanjakan wang sesedikit mungkin dan jumlah perjalanan berbayar tidak kurang daripada
n.
Input
Program ini menerima satu nombor
n.
Cetakan
Program ini harus mengeluarkan tiga integer sama dengan bilangan tiket yang diperlukan untuk 1, 10, 60 perjalanan.
Contoh
| # |
Input |
Output |
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |