说明

已知$m、n$为整数，且满足下列两个条件：

① $m、n$∈{1，2，…，k}，即$1 \leqslant m,n\leqslant k$

②$(n^{2}-m*n-m^{2})^{2}=1$

你的任务是：编程输入正整数$k$($1\leqslant k\leqslant 10^{9}$)，求一组满足上述两个条件的m、n，并且使$m^{2}+n^{2}$的值最大

输入格式

输入只有一行，一个正整数$k$

输出格式

输出两行，第一行$m$的值，第二行$n$的值

样例

1995

m=987
n=1597