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