Phân số

Giới hạn thời gian: 1000 ms

Giới hạn bộ nhớ: 256 MB

Tìm dạng tối giản của phân số a/b.

Input

Một dòng gồm hai số nguyên a,b.

Output

In ra hai số nguyên, số đầu tiên là tử số, số thứ hai là mẫu số của phân số tối giản.

Điều kiện

1≤a,b≤10^6.

Ví dụ

Input:

6 9

Output:

2 3