logo AlgoBeat OnlineJudge
登录 注册

#10071. [Sleeping Cup #5] B. Square Difference

内存限制:512 MiB 时间限制:1000 ms 输入文件:sd.in 输出文件:sd.out
题目类型:传统 评测方式:Special Judge
上传者: 匿名

题目描述

给定非负整数 ,试构造非负整数 使得 。如果无解,输出 -1 -1

输入格式

本题有多组数据。

第一行一个正整数 ,表示数据组数。

下面 行,每行一个非负整数

输出格式

行,每行两个整数 。如果无解,输出 -1 -1

样例

样例输入

4
0
1
2
3

样例输出

0 0
1 0
-1 -1
2 1

数据范围与提示

样例解释

可以证明 时无解。