Bờm vừa mới quyết định trở thành một nhà đầu tư bất động sản. Để đánh giá độ đẹp của mảnh đất Bờm thường quan tâm đến hai yếu tố là số hình vuông và số hình chữ nhật con có trong mảnh đất. Độ đẹp của mảnh đất được tính bằng công thức (số hình vuông con) / (số hình chữ nhật con) ở dạng tối giản. Vào một ngày đẹp trời, Tí, một người bạn lâu ngày không gặp của Ami, đã giới thiệu cho cậu ấy một mảnh đất. Mảnh đất này được chia thành \(m * n\) ô vuông. Các bạn hãy giúp Bờm đánh giá độ đẹp của mảnh đất do Tí giới thiệu. Lưu ý rằng, hình vuông cũng là hình chữ nhật.

Input

• Gồm 2 số \(n\) và \(m\) là lưới ô vuông miêu tả mảnh đất \((1 \le n, m \le 10^9)\)

Output

• Gồm 2 số \(a\) và \(b\) lần lượt là tử số và mẫu số của phân số tối giản.

Example

5 4

4 15