A. Квадратный год
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Можно заметить следующий замечательный математический факт: число $$$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