题库练习 Rating Increase
← 上一题 下一题 →

A16436 | Rating Increase

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Monocarp is a great solver of adhoc problems. Recently, he participated in an Educational Codeforces Round, and gained rating!

Monocarp knew that, before the round, his rating was $a$ . After the round, it increased to $b$ ( $b > a$ ). He wrote both values one after another to not forget them.

However, he wrote them so close to each other, that he can't tell now where the first value ends and the second value starts.

Please, help him find some values $a$ and $b$ such that:

- neither of them has a leading zero;
- both of them are strictly greater than $0$ ;
- $b > a$ ;
- they produce the given value $ab$ when written one after another.

If there are multiple answers, you can print any of them.

输入格式

The first line contains a single integer $t$ ( $1 \le t \le 10^4$ ) — the number of testcases.

The only line of each testcase consists of a single string $ab$ of length from $2$ to $8$ that:

- consists only of digits;
- doesn't start with a zero.

输出格式

For each testcase, determine if such values $a$ and $b$ exist. If they don't, print -1. Otherwise, print two integers $a$ and $b$ .

If there are multiple answers, you can print any of them.

输入输出样例

输入 #1
5
20002001
391125
200200
2001000
12
输出 #1
2000 2001
39 1125
-1
200 1000
1 2
C++ 编辑器
输入
输出