Problem
Belirli bir Che şehrinde, toplu taşıma biletleri (bu tür biletleri tek kelimeyle - seyahat olarak adlandıralım) farklı oranlarda satın alınabilir:
- bir seyahat için bir bilet 15 rubleye mal oluyor,
- 10 yolculuk için bir bilet 125 ruble,
- 60 yolculuk için bir bilet 440 rubleye mal oluyor.
n gezi yapmayı planlıyorsunuz.
Mümkün olduğunca az para harcamak için her türden kaç geçiş bileti satın almanız gerektiğini belirleyin ve toplam ücretli yolculuk sayısı
n'den az olmayacak.
Girdi
Program tek bir sayı
n alır.
Künye
Program, 1, 10, 60 yolculuk için gereken bilet sayısına eşit üç tam sayı vermelidir.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |