Given a simple weighing scale with two pans, we are given a weight T and some other weights which are the powers of a specific number a, our goal is to balance these pans using the given weights. More formally we need to satisfy this equation, T + (some power of a) = (some other powers of a).
Remember that we are given exactly one weight corresponding to one power.

Example 1:

Input:
a = 4
T = 11
Output:
YES
Explanation:
The scale can be balanced as,
11 + 4 + 1 = 16.

â€‹

Example 2:

Input:
a = 3
T = 5
Output:
YES
Explanation:
The scale can be balanced as,
5 + 3 = 8.

Your Task:

You don't need to read input or print anything. Your task is to complete the function isBalanced() which takes two integers a and T and returns "YES" if we can balance the pans, else "NO"(Without Quotes).

Expected Time Complexity: O(N) Expected Auxiliary Space: O(N)