Nhân dịp xuân về, đội văn nghệ của Nhà văn hóa thiếu nhi được cử đi biểu diễn giao lưu ở các phường trong thành phố. Đội văn nghệ có n bạn học sinh nam và m bạn học sinh nữ được chia thành các tổ, mỗi tổ sẽ đi phục vụ văn nghệ cho người dân ở các phường khác nhau. Biết rằng: số lượng học sinh nam và số lượng học sinh nữ phải được chia đều giữa các tổ và sau khi chia tổ, mỗi học sinh đều thuộc một tổ.

Yêu cầu:Em hãy cho biết đội văn nghệ có thể chia nhiều nhất bao nhiêu tổ? Mỗi tổ có bao nhiêu học sinh nam và bao nhiêu học sinh nữ

Input

Một dòng chứa hai số nguyên n và m, giữa hai số cách nhau một khoảng trắng (~ 1 \le n, m \le 10^{15} ~)

Output

• Dòng thứ nhất ghi một số nguyên là số lượng tổ tối đa có thể chia được.

• Dòng thứ hai ghi hai số a, b tương ứng là số học sinh nam và số học sinh nữ của mỗi tổ, giữa hai số cách nhau một khoảng trắng.

Sample

Input #1

5 17

Output #1

1
5 17

Hint

• Có 70% số test tương ứng 70% số điểm có ~ 1 \le n,m \le 10^6 ~
• Có 30% số test tương ứng 30% số điểm có ~ 10^6 \le n,m \le 10^{15} ~

Problem source: apok