Một số thập phân có thể được biểu diễn bởi một phân số tối giản. Ví dụ số 1,5 được biểu diễn bởi phân số 3/2.

Yêu cầu: Chuyển một số thập phân D (D > 0) về dạng S/V, trong đó S, V là các số nguyên và S/V là phân số tối giản.

Input

Dòng 1 ghi một số nguyên N biểu thị phần nguyên của D (0 ≤ N ≤ 10³).

Dòng 2 ghi một số nguyên không âm T biểu thị phần thập phân của D; độ dài của T không quá 6 chữ số. Nếu T có k chữ số thì D = N + T / 10^k (T có thể có các số 0 đứng đầu).

Output

Hai số S và V của phân số tối giản tìm được.

Ví dụ 1 — Input

1
5

Ví dụ 1 — Output

3 2

Ví dụ 2 — Input

0
025

Ví dụ 2 — Output

1 40