Have you ever heard of the 3SUM problem? Yoodam, who has researched the 3SUM problem all his life, has developed an excellent algorithm that solves the following variation of the 3SUM problem.
- For a sequence of length and a positive integer , do three numbers such that and exist?
Yoodam wants to propose this amazing discovery as a problem to share it with many people. However, having spent too much energy developing the algorithm, he generated the data only in the following way.
- Choose two numbers and in the range and .
- Set the sequence to .
You want to take advantage of this weak data to solve the problem without using Yoodam's algorithm! Given the sequence generated in the above manner and , determine whether there exist three integers such that and , and if they exist, find such three integers.
Input
The input is given in the following format.
Output
If there exist three integers satisfying the problem's conditions, print as follows.
If such do not exist, print as follows.
Constraints
- .
- .