Tý có ~A~ cái kẹo chanh và ~B~ cái kẹo dừa. Tý muốn chia hết toàn bộ số kẹo cho một số bạn sao cho mỗi bạn nhận được số kẹo chanh bằng nhau và số kẹo dừa bằng nhau.

Yêu cầu

Ghi ra tất cả các cách chia có thể.

Input

Một dòng chứa hai số nguyên ~A,B~ ~(1 \le A,B \le 10^{17})~.

Output

Với mỗi cách chia, ghi một dòng gồm ba số nguyên ~n,x,y~ cách nhau bởi dấu cách. Trong đó ~n~ là số bạn, ~x~ là số kẹo chanh mỗi bạn nhận được, ~y~ là số kẹo dừa mỗi bạn nhận được.

Mỗi cách chia phải được ghi đúng một lần và theo thứ tự tăng dần của ~n~.

Subtask

• Có ~30\%~ số test tương ứng ~30\%~ số điểm có ~A,B \le 10^7~.
• Có ~30\%~ số test khác tương ứng ~30\%~ số điểm có ~A,B \le 10^{12}~.
• Có ~40\%~ số test còn lại không có ràng buộc gì thêm.

Ví dụ

4 12

1 4 12
2 2 6
4 1 3