Một máy rút tiền tự động ATM có chứa ba mệnh giá là ~5~ đồng, ~2~ đồng và ~1~ đồng. Máy này được lập trình cách rút tiền rất thông minh là ưu tiên cho tiền mệnh giá lớn trước, số tiền lẻ còn lại sẽ dành cho những mệnh giá nhỏ hơn nhưng vẫn theo nguyên tắc ưu tiên cho tiền mệnh giá lớn trước. Hỏi, để đáp ứng đủ số tiền cho một người đến rút ~N~ đồng thì máy ATM này cần ít nhất bao nhiêu tờ tiền mệnh giá ~5~ đồng, ~2~ đồng và ~1~ đồng?

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{9})~

Output Specification

• Một dòng chứa ba số lần lượt là số tờ ~5~ đồng, số tờ ~2~ đồng và số tờ ~1~ đồng

Sample Input

18

Sample Output

3 1 1