Trong năm học vừa qua, Tèo đã học hành chăm chỉ và đạt giải Học sinh giỏi cấp Thành phố môn Tin học. Vào dịp hè, bố mẹ thưởng cho Tèo một chuyến du lịch trải nghiệm tại thành phố Đà Lạt mộng mơ. Để tiện cho việc cất giữ, Tèo muốn đổi số tiền \(X\) trăm nghìn đồng (\(0 < X \le 100\)) ra các loại tờ tiền \(500\) nghìn đồng, \(200\) nghìn đồng và \(100\) nghìn đồng sao cho tổng số tờ tiền là ít nhất.

Input

• Một số nguyên \(X\) duy nhất là số tiền tính theo đơn vị trăm nghìn đồng.

Output

• Gồm ba số nguyên trên một dòng lần lượt là số tờ các loại tiền \(500\) nghìn đồng, \(200\) nghìn đồng và \(100\) nghìn đồng. Mỗi số cách nhau một khoảng trắng.

Constraints

• \(0 < X \le 100\)

Example

13

2 1 1