Pell方程

内存限制：162 MiB 时间限制：1 Sec

提交提交记录讨论

给定一个方程X^2 – D * Y^2 =1 ( 1<=D<=100001 ),求（x,y）最小的正整数解。

仅有一行，数D

最小的(x,y)，x,y之间用空格隔开

样例输入

样例输出


			2 1

数据保证有解且答案不超过100位