#CF2114A. 平方年
平方年
A. 平方年
每次测试的时间限制:1 秒
每次测试的内存限制:256 兆字节
输入:标准输入
输出:标准输出
人们可以注意到以下显著的数学事实:数字 可以表示为 。
你得到一个由恰好 4 个字符组成的字符串 表示的年份。因此,年份表示中允许有前导零。
例如,"0001"、"0185"、"1375" 都是有效的年份表示。
你需要将其表示为 的形式,其中 和 是非负整数,如果不可能,则判断为不可能。
例如,如果 ,你可以选择 ,,并将年份写作 。
输入
第一行包含一个整数 ()—— 测试用例的数量。
接下来的 行描述每个测试用例。
每个测试用例的唯一一行包含一个字符串 ,恰好由 4 个字符组成。每个字符是 到 的数字。
输出
对于每个测试用例,在单独一行输出:
- 两个数字 和 (),使得 (这里的 解释为整数),如果存在这样的 。
如果有多个合适的数对,可以输出任意一个。 - 如果不存在,输出 。
示例
输入:
5
0001
1001
1000
4900
2025
输出:
0 1
-1
-1
34 36
20 25