담은, 수호, 용훈, 정규 네 사람은 부루마블 보드게임을 하고 있었다. 그러던 중 정규가 파산 위기에 처해 가지고 있던 땅을 경매로 팔았고, 담은이 이 땅을 낙찰받았다. 담은이 정규에게 일정 코인을 지불했고, 정규가 담은에게 코인을 거슬러 줘야 하는 상황이다.

사용 가능한 코인의 단위는 \(1\), \(5\), \(20\), \(30\), \(50\) 코인이다. 정규는 왜 인지 몰라도, 같은 액수를 거슬러 줄 때 코인의 개수가 최소가 되도록 주고 싶다.

입력 설명

정규가 담은에게 거슬러줘야 하는 금액 정수 \(X(0 \leq X \leq 1,000,000)\)가 주어진다.

출력 설명

거슬러 줄 수 있는 코인의 최소 개수를 출력한다.

예제 입력 1

40

예제 출력 1

2

예제 입력 2

10

예제 출력 2

2