Viết chương trình chuyển đổi một số thập phân về dạng phân số tối giản S/V, trong đó S, V là các số nguyên.

Input

Một số thực dương R (R > 0). Số R được viết bằng không quá 9 ký tự và luôn có ít nhất một chữ số ở phần thập phân.

Output

Ghi hai số nguyên dương, cách nhau ít nhất một khoảng trắng, là tử số S và mẫu số V của phân số tối giản tìm được.

Ví dụ — Input

3.2

Ví dụ — Output

16 5

Ví dụ — Input

0.999

Ví dụ — Output

999 1000