Cho phân số \(\frac{a}{b}\) với \(a,b\) là các số nguyên dương. Hãy rút gọn phân số đó.

Input:

• Gồm 1 dòng chứa hai số nguyên dương \(n,m\).

Output:

• In ra phân số đã được rút gọn.

Examples:

Input:

6 9

Output:

2 3

Input:

6 3

Output:

2 1