Alice has apples in a straight line. The apple has the tastiness value of , where . In one operation, you can do any of the following operations.
Alice gives you the task of making the tastiness value of all apples equal. Print if you can complete the task, else print .
Input Format:
Output Format:
For each test case, print if you can complete the task, else print .
Constraints:
First test case:
In the first operation, choose apple at index . Divide its tastiness value by . So, will now be . In the second operation, choose apple at index . Divide its tastiness value by . So, will now be . The array becomes . Hence, the answer is .
Second test case:
It is not possible to make the tastiness value of all apples equal. Hence, the answer is .