Problem
En cierta ciudad del Che, los boletos para el transporte público (llamémoslos en una palabra: viaje) se pueden comprar a diferentes precios:
- un boleto para un viaje cuesta 15 rublos,
- un billete para 10 viajes cuesta 125 rublos,
- Un billete para 60 viajes cuesta 440 rublos.
Estás planeando hacer
n viajes.
Determine cuántos pases de cada tipo necesita comprar para gastar la menor cantidad de dinero posible, y el número total de viajes pagados no fue inferior a
n.
Entrada
El programa recibe un único número
n.
Impresión
El programa debe generar tres números enteros iguales al número requerido de boletos para 1, 10, 60 viajes.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |