Cho hai số nguyên tử số ~a~ và mẫu số ~b~. Rút gọn phân số ~\frac{a}{b}~ thành phân số tối giản.

Dữ liệu vào:

• Một dòng duy nhất chứa hai số nguyên tử số ~a~ và mẫu ~b~ cần được rút gọn.

Dữ liệu ra:

• Phân số tối giản sau khi đã rút gọn
  • Nếu phân số không hợp lệ, in ra INVALID
  • Nếu rút gọn phân số mà giá trị của phân số là 1 số nguyên, in ra số nguyên đó
  • Trong trường hợp khác, in ra tử số và mẫu số của phân số tối giản cách nhau 1 dấu cách

Input:

5 -20

Output:

-1 4

Giới hạn:

• ~100\%~ số test có ~|a|, |b| \le 1000~.