Anh Nhân đi vào một quầy hoa gần khu anh sống để mua một bó hoa giá trị \(N\) đồng nhằm cho buổi tiệc mừng khai trương quán của anh Thành vào sáng ngày mai.Trong túi Anh Nhân có nhiều tờ tiền với mệnh giá là \(50\) đồng, \(100\) đồng và \(200\) đồng. Anh Nhân có thể có nhiều cách trả tiền để mua bó hoa đó (Anh Nhân chỉ dùng các tờ tiền mà anh có sẵn . Anh không đưa thừa tiền cho người vì người bán không có tiền thối).

Yêu cầu:

• Tìm ra tất cả các cách trả tiền của Anh Nhân thỏa mãn.

Input:

• Nhập từ bàn phím duy nhất một số tự nhiên \(N\) (\(50 \leq N \leq 30000\)).

Output:

• Ghi ra màn hình tất cả các cách tìm được, mỗi cách trên một dòng gồm 3 số theo thứ tự tương ứng với số tờ tiền \(50\) đồng, \(100\) đồng và \(200\) đồng. Mỗi số cách nhau ít nhất một dấu cách.Nếu không tìm được cách trả nào thì in ra \(-1\).

Example:

200

0 0 1
0 2 0
2 1 0
4 0 0