Cho một hình tròn bán kính ~r~ với tâm là điểm ~O(0,0)~ trên mặt phẳng ~O_{x,y}~. Một điểm ~M(x, y)~ được cho là nằm ngoài hình tròn trên nếu khoảng cách Euclide từ tâm đến ~M(x,y)~ lớn hơn một cách nghiêm ngặt so với ~r~ và ~M(x, y)~ gọi là đẹp nếu ~x, y~ là số nguyên.

Input

Dòng duy nhất là số nguyên dương ~r~ thỏa ~1 \le r \le 10^6~.

Output

In ra ~x, y~ cần tìm, vì có nhiều đáp án nên có thể in bất kỳ đáp án nào và giá trị tuyệt đối của tọa độ điểm cần tìm không quá ~2.10^9~

Samples a

Sample Input 1

1

Sample Output 1

1 1

Sample Input 2

8

Sample Output 2

4 7