An có ~r~ quả táo màu đỏ và ~g~ quả táo màu xanh để cho những người bạn của An. Nhưng khi chia thì tất cả các người bạn nhận số táo đỏ và táo xanh là giống nhau.

Ví dụ: An có 4 quả táo đỏ và 8 quả táo xanh. An có thể chia theo 3 cách:

• Cách 1: Cho 1 người bạn thì người đó sẽ nhận 4 quả táo đỏ và 8 quả táo xanh.
• Cách 2: Cho 2 người bạn thì mỗi người sẽ nhận 2 quả táo đỏ và 4 quả táo xanh.
• Cách 3: Cho 4 người bạn thì mỗi người sẽ nhận 1 quả táo đỏ và 2 quả táo xanh.

Yêu cầu: Hãy viết chương trình đưa ra tất cả các cách chia táo?

Dữ liệu vào:

• Hai số nguyên ~r~ và ~g~ trên một dòng; ~(1≤r,g≤10^9)~.

Kết quả: Ghi trên nhiều dòng:

• Mỗi dòng ghi 3 số nguyên ~n,x,y~ cho biết một cách chia táo. Trong đó ~n~ là số người bạn sẽ được nhận táo, ~x~ là số táo đỏ nhận được, ~y~ là số táo xanh nhận được. Kết quả được ghi theo thứ tự tăng dần của ~n~.

Ví dụ:

Input

4 8 

Output

1 4 8
2 2 4
4 1 2