Cho phân số ~\frac{a}{b}~ ~(a,b\in \mathbb{Z};0\leq a\leq 2\times 10^9; 1\leq b\leq 2\times 10^9)~.

Yêu cầu: Rút gọn phân số ~\frac{a}{b}~ để phân số ~\frac{a}{b}~ trở thành phân số tối giản.

Input

Vào từ file văn bản RUTGON.INP: Gồm hai số nguyên ~a, b~.

Output

Ghi ra file văn bản RUTGON.OUT: Gồm một dòng chứa kết quả bài toán, được biểu diễn dưới dạng "~x/y~" là phân số tối giản của ~\frac{a}{b}~.

Example input 1

6 9

Example output 1

2/3