Mẹ Tèo là giáo viên dạy tin học, ngoài giờ dạy ở trường mẹ Tèo còn chế biến tinh bột nghệ bán cho khách để cải thiện thu nhập. Lúc rảnh rỗi Tèo thường giúp mẹ giao hàng. Hôm nay nhiệm vụ của Tèo là phải giao đúng n kg tinh bột nghệ cho một khách hàng. Tinh bột nghệ được đóng trong các loại túi 5 kg, 3 kg, 1 kg, số lượng tinh bột nghệ trong mỗi túi được đóng đúng với sức chứa của nó, không thừa và không thiếu.

Tèo luôn muốn chọn phương án sao cho số túi cần giao cho khách hàng là ít nhất. Em hãy giúp bạn Tèo nhé.

Dữ liệu vào: Từ tệp DONGGOI.INP chứa một số nguyên n (1<n<=~10^3~).</p>

Dữ liệu ra: Được ghi vào tệp DONGGOI.OUT là 3 số nguyên nằm ở 3 hàng là số túi tương ứng với 3 loại túi theo thứ tự 5kg, 3kg, 1kg.

Ví dụ

hsg lớp 8