人们可以注意到以下值得注意的数学事实:数字 $$$2025$$$ 可以表示为 $$$(20+25)^2$$$。
给定一个由字符串 $$$s$$$ 表示的年份,该字符串恰好由 $$$4$$$ 字符组成。因此,年份表示中允许使用前导零。例如,“0001”、“0185”、“1375”是有效的年份表示形式。您需要以 $$$(a + b)^2$$$ 的形式表示,其中 $$$a$$$ 和 $$$b$$$ 是 非负整数,或者确定不可能。
例如,如果$$$s$$$ = "0001",则可以选择$$$a = 0$$$、$$$b = 1$$$,并将年份写为$$$(0 + 1)^2 = 1$$$。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
以下几行描述了测试用例。
每个测试用例的唯一行包含一个字符串 $$$s$$$,恰好由 $$$4$$$ 字符组成。每个字符都是从 $$$0$$$ 到 $$$9$$$ 的数字。
输出
在每个测试用例的单独行上,输出:
- 两个数字 $$$a$$$ 和 $$$b$$$ ($$$a, b \ge 0$$$) 使得 $$$(a + b)^2 = s$$$(如果存在)。如果有多个合适的对,您可以输出其中任何一个。
- 否则为数字$$$-1$$$。
示例
输入复制
500011001100049002025
输出复制
0 1 -1 -1 34 36 20 25