A squared plus B squared


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

A squared plus B squared

Albert is an enthusiastic mathematician. He states that he knows all pythagorean triples that use the numbers from 1 to 1000. Naturally you feel obligated to one up Albert and wish to create a program that given any non-negative integer c you can find two non-negative integers a and b such that a2+b2=c if two such integers exist

Input Specification

The first line contains one integer c

Output Specification

Output 2 space seperated integers a and b on a single line or -1 if no such pair exists
If multiple solutions exist, output the solution with the smallest value for a

Bounds

0c1012

Sample Input

Copy
89

Sample Output

Copy
5 8

Comments

There are no comments at the moment.