Đội văn nghệ Đoàn thanh niên của trường được cử đi tham gia giao lưu ở trong tỉnh. Khi đi, đoàn có ~n~ bạn nam và ~m~ bạn nữ. Để thuận tiện cho việc giao lưu, người phụ trách sẽ chia toàn đội thành các nhóm sao cho số lượng nam và nữ giữa các nhóm phải bằng nhau.

Yêu cầu: Người phụ trách có thể chia các thành viên trong đội ra tối đa được bao nhiêu nhóm? Mỗi nhóm có bao nhiêu nam và bao nhiêu nữ?

Dữ liệu vào:

• Cho trong tệp văn bản TEAM.INP gồm một dòng chứa hai số nguyên dương ~n, m~ cách nhau một ký tự trắng (với ~1 \leq n, m \leq 10^9~).

Dữ liệu ra:

Ghi ra tệp văn bản TEAM.OUT gồm 2 dòng, có cấu trúc như sau:

• Dòng 1: Ghi số lượng nhóm tối đa có thể chia.
• Dòng 2: Ghi 2 số $a, b$ tương ứng là số bạn nam và số bạn nữ trong mỗi nhóm. Các số ghi cách nhau một ký tự trắng.

Ví dụ:

Input:TEAM.INP

48 72

Output:TEAM.OUT

24
2 3

Giải thích

• Có thể chia đội ra tối đa 24 nhóm, trong đó mỗi nhóm có 2 bạn nam và 3 bạn nữ.