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 nam và bao nhiêu nữ.

Dữ liệu vào:

Được cho bởi tệp VANNGHE.INP:

• Gồm một dòng duy nhất chứa 2 số nguyên ~n~, ~m~ giữa 2 số cách nhau một dấu cách (~1 ≤ n, m ≤ 10^{12}~)

Dữ liệu ra:

Được cho bởi tệp VANNGHE.OUT:

• Dòng 1. Ghi một số nguyên là số lượng tổ tối đa có thể chia được.
• Dòng 2. 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 2 số cách nhau một dấu cách.

Ví dụ:

Input

48 72

Output

24
2 3