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

Монокарп отлично решает адхок задачи. Недавно он поучаствовал в Educational Codeforces Round и поднял свой рейтинг!

Монокарп помнил, что до раунда его рейтинг был $$$a$$$. После раунда он увеличился до $$$b$$$ ($$$b > a$$$). Он записал оба значения одно за другим, чтобы не забыть их.

Однако он записал их так близко друг к другу, что теперь не может определить, где заканчивается первое значение и начинается второе.

Пожалуйста, помогите ему найти значения $$$a$$$ и $$$b$$$ такие, что:

  • ни одно из них не содержит ведущих нулей;
  • оба строго больше $$$0$$$;
  • $$$b > a$$$;
  • они образуют заданное значение $$$ab$$$, если записать их одно за другим.

Если есть несколько ответов, вы можете вывести любой из них.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

В единственной строке каждого набора входных данных записана одна строка $$$ab$$$ длиной от $$$2$$$ до $$$8$$$, которая:

  • состоит только из цифр;
  • не начинается с нуля.
Выходные данные

Для каждого набора входных данных определите, существуют ли такие значения $$$a$$$ и $$$b$$$. Если нет, напечатайте -1. В противном случае напечатайте два целых числа $$$a$$$ и $$$b$$$.

Если есть несколько ответов, вы можете вывести любой из них.

Пример
Входные данные
5
20002001
391125
200200
2001000
12
Выходные данные
2000 2001
39 1125
-1
200 1000
1 2
Примечание

Во втором наборе входных данных также можно напечатать $$$3$$$ и $$$91125$$$.

В третьем наборе $$$20$$$ и $$$0200$$$ не подходит, потому что $$$b$$$ имеет ведущий ноль. $$$200$$$ и $$$200$$$ не подходит, потому что $$$200$$$ не строго больше $$$200$$$.