Problem
In una certa città del Che, i biglietti per il trasporto pubblico (chiamiamo tali biglietti in una parola - viaggio) possono essere acquistati a tariffe diverse:
- un biglietto per un viaggio costa 15 rubli,
- un biglietto per 10 viaggi costa 125 rubli,
- Un biglietto per 60 viaggi costa 440 rubli.
Stai pianificando di effettuare
n viaggi.
Determina quanti abbonamenti di ogni tipo devi acquistare per spendere il meno denaro possibile e il numero totale di viaggi pagati non è inferiore a
n.
Inserimento
Il programma riceve un singolo numero
n.
Impronta
Il programma dovrebbe produrre tre numeri interi pari al numero richiesto di biglietti per 1, 10, 60 viaggi.
Esempi
| # |
Input |
Uscita |
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |