문제

구름 나라에는 총 종류의 동전이 있다. 각 동전의 가치는 1원, 5원, 10원, 20원, 40원이다. 구름 마트에서 일하는 구름이는 각 동전을 무한히 많이 가지고 있다.

구름이는 어느 날 손님에게 원의 거스름돈을 주려고 한다. 구름이가 원을 거슬러 주기 위해 필요한 동전의 최소 개수는 몇 개일까?

입력

첫째 줄에 정수 이 주어진다.

출력

구름이가 손님에게 거슬러줘야 하는 동전의 최소 개수를 출력하시오.