#1253. Pell方程

题目描述

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

输入格式

仅有一行，数D

输出格式

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

样例

样例输入

3  

样例输出

2 1  

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

数据范围与提示