Fermat's last theorem states that for any natural number $n > 2$, the equation, $a^n + b^n = c^n$, contains no solutions in the non-zero integers $a,\ b,\ and\ c$ specifically in $a^3 + b^3 ≠ c^3$. However, you decided to change it a little. After you have the equation $a^2 + b^3 = c^2$, that is called a Non-Great Equation (NGE). For a given $b$, can you find any pair $a,\ c$ that satisfies NGE.

Note: Unlike Fermat, $b$ can be 0 and negative numbers and also $0 ≤ a,\ c ≤ 10^{18}$.

Input format

The single line contains one integer $b\ (0 ≤ |b| ≤ 10^9)$.

Output format

Print $a,\ c$ such that $a^2 + b^3 = c^2$. If there are several solutions, print any one of them.