Tý được mẹ giao cho nhiệm vụ là đong gạo để mang lên nhà trọ. Anh được mẹ cho 2 loại bịch để đựng gạo, là loại 5 kg và 3 kg. Tý sẽ phải đong đủ số gạo mà mẹ cho vào 2 loại bịch trên. Ví dụ mẹ cho 18 kg thì tý có thể đong bằng 3 bịch 5 kg + 1 bịch 3 kg hoặc 6 bịch 3 kg.

Hãy giúp tý đong với số lượng bịch ít nhất có thể, nếu không thể đong được, in ra -1.

Dữ liệu vào:

• Một dòng duy nhất chứa số nguyên dương \(N\) là số gạo mẹ Tý cho \((0 < n \le 5000)\)

Kết quả

• Một dòng duy nhất chứa kết quả tìm được.

Ví dụ 1:

INPUT

18

OUTPUT

4

Ví dụ 2:

INPUT

4

OUTPUT

-1