Можно заметить следующий замечательный математический факт: число $$$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$$$.
На отдельной строке для каждого набора входных данных выведите:
500011001100049002025
0 1 -1 -1 34 36 20 25
| Codeforces Round 1027 (Div. 3) |
|---|
| Закончено |
