CF2114A Square Year
题目描述
> 注意到 $2025 = {(20+25)}^2$。
给你一个用长度为 $4$ 的字符串表示的年份,年份表示中允许使用前导零,因此 `0001`、`0185`、`1375` 等都是合法的年份表示。你需要把这个年份变为 ${(a+b)}^2$ 的格式(其中 $a$ 和 $b$ 为非负整数),或判断无解。
例如,如果给出的年份是 `0001`,那么一种可能的解为 $a=0,\ b=1$,此时 ${(0+1)}^2=1$。
输入格式
第一行输入一个正整数 $t\ (1 \le t \le {10}^4)$,表示测试数据组数。
以后 $t$ 行,每行一个长度为 $4$ 且仅含有数字字符的字符串 $s$,代表一个年份。
输出格式
对于每组测试数据,输出一行:如果满足条件的非负整数 $a$ 和 $b$ 存在,那么输出 $a$ 和 $b$,以空格分隔(如果有多解,输出任意一组)。如果无解,输出一个整数 $-1$。