설탕 배달

상근이는 설탕 공장에서 사탕 가게까지 설탕을 배달한다. 이번에 배달해야 하는 설탕의 양은 정확히 N킬로그램이다.

설탕은 3킬로그램 봉지와 5킬로그램 봉지에만 담겨 있다. 상근이는 가능한 한 적은 수의 봉지를 들고 가려고 한다.

정확히 N킬로그램을 만들 수 있을 때 필요한 봉지의 최소 개수를 구하라. 만들 수 없다면 -1을 출력한다.

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

3 <= N <= 5000

정확히 N킬로그램을 배달하기 위해 필요한 봉지의 최소 개수를 출력한다.

정확히 만들 수 없다면 -1을 출력한다.