Problem
Che의 특정 도시에서는 대중 교통 티켓(이러한 티켓을 한 단어로 여행이라고 부름)을 다른 요율로 구입할 수 있습니다.
- 1회 여행 티켓은 15루블,
- 10회 여행 티켓은 125루블입니다.
- 60회 여행 티켓은 440루블입니다.
n 여행을 할 계획입니다.
가능한 적은 비용을 지출하기 위해 구입해야 하는 각 유형의 패스 수를 결정하고 총 유료 여행 횟수는
n 이상이어야 합니다.
입력
프로그램은 단일 숫자
n을 수신합니다.
출판물
프로그램은 1, 10, 60회 여행에 필요한 티켓 수와 동일한 3개의 정수를 출력해야 합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |