勾股定理
题号:NC200580
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定一个整数A。
求是否存在两个整数B,C使得长度为A,B,C的三条边可以组成一个直角三角形。

输入描述:

第一行一个数字,表示样例个数。 
其中每个样例:
仅包含一行一个整数

输出描述:

每个样例输出一行。 
如果存在符合条件的,请输出任意一组解,两个整数之间以空格分隔。
如果不存在任何符合条件的解,请输出`-1 -1`。


示例1

输入

复制
3
4
6
13

输出

复制
5 3
8 10
12 5

说明

答案不唯一,只要输出符合题意即可通过。

备注:

请注意,对于存在符合条件的解的情况,如果你输出的B,C不在范围内,或者A,B,C不能组成一个直角三角形,你的程序将被返回"Wrong Answer"

在此题中请不要输出多余的行末空格,否则你的程序可能被返回"Wrong Answer"而不是"Presentation Error"。