Монокарп отлично решает адхок задачи. Недавно он поучаствовал в Educational Codeforces Round и поднял свой рейтинг!
Монокарп помнил, что до раунда его рейтинг был \(a\). После раунда он увеличился до \(b\) (\(b > a\)). Он записал оба значения одно за другим, чтобы не забыть их.
Однако он записал их так близко друг к другу, что теперь не может определить, где заканчивается первое значение и начинается второе.
Пожалуйста, помогите ему найти значения \(a\) и \(b\) такие, что:
- ни одно из них не содержит ведущих нулей;
- оба строго больше \(0\);
- \(b > a\);
- они образуют заданное значение \(ab\), если записать их одно за другим.
Если есть несколько ответов, вы можете вывести любой из них.
Выходные данные
Для каждого набора входных данных определите, существуют ли такие значения \(a\) и \(b\). Если нет, напечатайте -1. В противном случае напечатайте два целых числа \(a\) и \(b\).
Если есть несколько ответов, вы можете вывести любой из них.
Примечание
Во втором наборе входных данных также можно напечатать \(3\) и \(91125\).
В третьем наборе \(20\) и \(0200\) не подходит, потому что \(b\) имеет ведущий ноль. \(200\) и \(200\) не подходит, потому что \(200\) не строго больше \(200\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
20002001
391125
200200
2001000
12
|
2000 2001
39 1125
-1
200 1000
1 2
|