logo AlgoBeat OnlineJudge
登录 注册

#10115. [LBOJ Round #1] 平方差

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: joe_zxq 彩笔

题目描述

感谢 dingding12 提供的 Special Judge!

小欧迷上了研究数学。最近他发现很多正整数都可以表示为两个完全平方数之差。

是一个整数,那么就是一个完全平方数。例如, 是完全平方数,而 不是。

小欧对你进行了 次询问:

: 输出两个正整数 ,要求

​ 若无解,输出

​ 若存在多组解,输出任意一种。

输入格式

输出格式

样例

输入输出样例 #1

输入 #1

2
131
114

输出 #1

66 65
-1

数据范围与提示

对于 的数据,有 ,
对于 的数据,有 ,