#CF2114A. 平方年

平方年

A. 平方年
每次测试的时间限制:1 秒
每次测试的内存限制:256 兆字节
输入:标准输入
输出:标准输出


人们可以注意到以下显著的数学事实:数字 20252025 可以表示为 (20+25)2(20 + 25)^2

你得到一个由恰好 4 个字符组成的字符串 ss 表示的年份。因此,年份表示中允许有前导零。
例如,"0001""0185""1375" 都是有效的年份表示。
你需要将其表示为 (a+b)2(a + b)^2 的形式,其中 aabb 是非负整数,如果不可能,则判断为不可能。

例如,如果 s="0001"s = \text{"0001"},你可以选择 a=0a = 0b=1b = 1,并将年份写作 (0+1)2=1(0 + 1)^2 = 1


输入

第一行包含一个整数 tt1t1041 \le t \le 10^4)—— 测试用例的数量。
接下来的 tt 行描述每个测试用例。
每个测试用例的唯一一行包含一个字符串 ss恰好由 4 个字符组成。每个字符是 0099 的数字。


输出

对于每个测试用例,在单独一行输出:

  • 两个数字 aabba,b0a, b \ge 0),使得 (a+b)2=s(a + b)^2 = s(这里的 ss 解释为整数),如果存在这样的 a,ba, b
    如果有多个合适的数对,可以输出任意一个。
  • 如果不存在,输出 1-1

示例

输入:

5
0001
1001
1000
4900
2025

输出:

0 1
-1
-1
34 36
20 25