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...
Đọc tiếp
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
