题目描述

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

1. $m, n \in \{1, 2, \ldots, k\}$，即 $1 \le m, n \le k$；
2. $(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$。

输入格式

一个正整数 $k$（$1 \le k \le 10^9$）。

输出格式

输出 $m$ 和 $n$，参考样例输出。

样例

1995

m=987
n=1597

数据范围

$1 \le k \le 10^9$