Cho hai phân số ~\frac{m}{n}~ và ~\frac{p}{q}~, gọi phân số ~\frac{l}{k}~ là tích của hai phân số ~\frac{m}{n}~ và ~\frac{p}{q}~ (~m, n, p, q~ là các số nguyên dương).

Yêu cầu: Tìm phân số ~\frac{l}{k}~ sau khi đã được tối giản (phân số ~\frac{l}{k}~ được gọi là tối giản nếu ước chung lớn nhất của ~l~ và ~k~ bằng ~1~).

Input

Vào từ file văn bản TICHPS.INP:

• Dòng 1: Ghi hai số ~m~ và ~n~.
• Dòng 2: Ghi hai số ~p~ và ~q~. Các số trên mỗi dòng được ghi cách nhau ít nhất một dấu cách ~(0 < m \times p, n \times q \leq 2 \times 10^9)~.

Output

Ghi ra file văn bản TICHPS.OUT:

• Dòng 1: Ghi hai số ~l~ và ~k~, các số cách nhau một dấu cách.

Example input 1

4 2
5 6

Example output 1

5 3