Cho 2 số nguyên a, b (Với 1≤a,b≤10000). Tính phần thực và phần nguyên của biểu thức a/b. Nếu kết quả đó là số vô hạn tuần hoàn thì in phần thực là −1.

Lưu ý: Phần thực không được dư số 0 ở cuối.

Ví dụ: Ta có phân số 1/4 = 0.25 thì kết quả hợp lệ là 0 25. Và nhưng kết quả không hợp lệ là 0 250 hoặc 0 025.

Input

Dòng đầu tiên chứa 2 số nguyên n, k (Với 1≤n,k≤10000).

Output

Một dòng duy nhất chứa 2 số nguyên là phần thực và phần nguyên của biểu thức a/b

Examples

Input

1 4

Output

0 25

Input

1 3

Output

0 -1

Input

4 3

Output

1 -1

Input

1 100

Output

0 01