Cho hai số nguyên dương $n$ và $k$. Hãy tìm hai số nguyên dương $a$ và $b$ sao cho $a^b = n$ và $a + b = k$.

Dữ liệu vào

Một dòng ghi hai số nguyên dương $n$ và $k$ $( n ≤ 10^{19}, k ≤ 20 )$ và giữa hai số được ghi cách nhau một dấu cách.

Kết quả

Hai số $a$ và $b$ tìm được trên cùng một dòng và cách nhau một dấu cách. Nếu tìm được nhiều hơn một bộ nghiệm thì chỉ chọn một bộ nghiệm có giá trị của $a$ nhỏ nhất. Nếu không tìm được hai số $a$ và $b$ thỏa điều kiện bài toán thì ghi số -1.

Ví dụ:

Input 1

16 6 

Output 1

2 4