Chia tổ văn nghệ

Đội văn nghệ có \(M\) bạn nam và \(N\) bạn nữ. Đội muốn chia thành nhiều tổ nhất có thể sao cho mọi bạn đều thuộc một tổ, các tổ có số nam bằng nhau và số nữ bằng nhau (mỗi tổ có cả nam lẫn nữ).

Hãy cho biết số tổ nhiều nhất, và khi đó mỗi tổ có bao nhiêu nam, bao nhiêu nữ.

Input

Một dòng chứa hai số nguyên \(M\) và \(N\).

Output

In ra ba dòng đúng theo mẫu:

• So to: và số tổ,
• So nam moi to: và số nam mỗi tổ,
• So nu moi to: và số nữ mỗi tổ.

Constraints

• \(1 \le M, N \le 10^{12}\)

Sample Input

24 36

Sample Output

So to: 12
So nam moi to: 2
So nu moi to: 3

Explanation

Số tổ nhiều nhất là \(\gcd(24, 36) = 12\); mỗi tổ có \(24/12 = 2\) nam và \(36/12 = 3\) nữ.