Pythagorean Pair

Chef has an integer $N$. It is known that the **largest** [odd](https://simple.wikipedia.org/wiki/Odd_number) [divisor](https://simple.wikipedia.org/wiki/Divisor) of $N$ does not exceed $10^5$. Determine two **non-negative** integers $A$ and $B$ such that $A^2 + B^2 = N$, or report that no such pair exists. ### Input - The first line of input will contain a single integer $T$, denoting the numb