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.