문제 설명
코딩 체험관에서는 체험 부스를 운영하며 코인을 사용한다. 체험 A에 필요한 금액은 270 코인, 체험 B에는 540코인, 체험 C에는 1,350코인, 체험 D에는 2,430코인을 사용한다. 코인을 교환하고 남은 돈은 100원과 10원으로 거슬러 준다. 체험관 안에서는 코인만 사용할 수 있어 미리 코인을 바꾸어 체험관 안에 들어가야 한다. 코인의 수는 가능한 적은 수의 코인을 주어야 한다. 이용객이 지불한 금액이 \(N\)일 때 받는 코인의 총 개수는 몇 개일까? 단 지불한 금액을 코인으로 바꿀 수 없는 경우에는 -1을 출력한다. 또한 코인으로 변환하고 잔액을 거슬러 줄 때 금액은 반올림하여 거슬러 준다.
예를 들어 5,000원을 냈다면
2,430코인 2개와 100원 1개, 10원 4개로 총 7개의 코인을 받는다.
2,437원을 냈다면
2,430원 코인 1개와 7원을 반올림한 금액인 10원 1개로 총 2개의 코인을 받는다.
260원을 냈다면 코인으로 바꿀 수 없기 때문에 -1을 출력한다.
예를 들어 5,000원을 냈다면
2,430코인 2개와 100원 1개, 10원 4개로 총 7개의 코인을 받는다.
2,437원을 냈다면
2,430원 코인 1개와 7원을 반올림한 금액인 10원 1개로 총 2개의 코인을 받는다.
260원을 냈다면 코인으로 바꿀 수 없기 때문에 -1을 출력한다.
입력 설명
이용객이 지불한 금액 \(N( 10 \le N \le 1,000,000,000) \)이 입력된다.
출력 설명
코인으로 교환하였을 때 코인과 동전의 총 개수가 출력된다.
입력 예시 Copy
5000
출력 예시 Copy
7