Given two integers N and M you have to find out an integer which is a power of M and is nearest to N. Note: If there are multiple answers possible to, print the greatest number possible.

Example 1:

Input:N = 6, M = 3Output:9Explanation:Both 3 (3^{1}) and 9 (3^{2}) are equally
near to 6. But 9 is greater,
so the Output is 9.

Example 2:

Input:N = 3, M = 2Output:4Explanation:Both 2 (2^{1}) and 4 (2^{2}) are equally
near to 3. But 4 is greater,
so the Output is 4.

Your Task:
You don't need to read input or print anything. Your task is to complete the function nearestPower() which takes 2 Integers N and M as input and returns the answer.

Expected Time Complexity: O(max(log(N),log(M))) Expected Auxiliary Space: O(1)