프로그램 명: sugar
제한시간: 1 초

미코는 설탕공장의 배달원이다.

이 공장에는 3 , 5 킬로그램 두 가지 종류의 설탕 포대가 있다.

주문량이 주어질 경우 가장 최소의 설탕 포대로 배달하게 미코를 도와 주는 것이다.

입력

주문 량 N 이 입력으로 주어진다. N (3 ≤ N ≤ 5000).

출력

최소 포대 수를 출력하고 가능하지 않는 경우에는 -1 을 출력한다.

입출력 예

입력

4

출력

-1

입력

9

출력

3

입력

18

출력

4
출처:coci 2011 contest7 1

[질/답] [제출 현황] [푼 후(9)]
[ 채 점 ] [홈으로]  [뒤 로]