Mua gạo Tý được mẹ giao cho nhiệm vụ đi mua gạo. Cửa hàng có 2 loại bao gạo: 5 kg và 3 kg. Tý cần mua đủ số gạo mà mẹ yêu cầu là N kg.

 Ví dụ, N = 18 thì có thể mua 3 bao 5 kg và 1 bao 3kg hoặc 6 bao 3 kg. Hãy giúp Tý tìm cách mua đủ N kg gạo với số lượng bao gạo ít nhất có thể, nếu không thể thực hiện được thì in ra số -1.

 Input Format

Gồm một dòng duy nhất chứa số N là số gạo Tý cần mua

 Output Constraints

 0 < N ≤ 5000

Output Format