Background

Special for beginners, ^_^

Description

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

• $m,n\in \{1,2,\dots,k\}$，即$\,1\le m,n \le k$

• $(n^2-mn-m^2)^2=1$

你的任务是：编程输入正整数$\,k\,(1\le k \le 10^9)$，求一组满足上述两个条件的$\,m,n$，并且使$\,m^2+n^2\,$的值最大。例如，从键盘输入$\,k=1995$，则输出：

$m=987$

$n=1597$

Format

Input

一个正整数$\,k$。

Output

输出$\,2\,$行，第一行一个整数，为$\,m\,$的值；第二行一个整数，为$\,n\,$的值，输出格式如下样例，中间不含空格。

Samples

1995

m=987
n=1597

Limitation

1s, 1024KiB for each test case.