Problem
Em uma determinada cidade de Che, as passagens para transporte público (vamos chamar essas passagens em uma palavra - viagem) podem ser compradas a preços diferentes:
- um bilhete para uma viagem custa 15 rublos,
- uma passagem para 10 viagens custa 125 rublos,
- Um bilhete para 60 viagens custa 440 rublos.
Você está planejando fazer
n viagens.
Determine quantos passes de cada tipo você precisa comprar para gastar o mínimo possível, e o número total de viagens pagas não seja inferior a
n.
Entrada
O programa recebe um único número
n.
Impressão
O programa deve gerar três inteiros iguais ao número necessário de passagens para 1, 10, 60 viagens.
Exemplos
| # |
Entrada |
Saída |
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |