← 返回题目列表

Codeforces · 2114/A

A. 方年

中文机器翻译题面 查看原题

人们可以注意到以下值得注意的数学事实:数字 $$$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$$$。

示例

输入
复制

5
0001
1001
1000
4900
2025

输出
复制

0 1
-1
-1
34 36
20 25