310952: CF1913A. Rating Increase

A. Rating Increasetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

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.

Input

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.

Output

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.

ExampleInput

5
20002001
391125
200200
2001000
12

Output

2000 2001
39 1125
-1
200 1000
1 2

Note

In the second testcase, printing $3$ and $91125$ is also valid.

In the third testcase, $20$ and $0200$ is not valid, because $b$ has a leading zero. $200$ and $200$ is not valid, because $200$ is not strictly greater than $200$.

题目大意：
Monocarp 参加了一场 Educational Codeforces Round 并且获得了积分提升。他知道在比赛之前的积分是 $ a $，比赛之后积分增加到了 $ b $ ($ b > a $)。他将这两个数值连在一起写下来，以免忘记。但是他写得太近了，以至于现在分不清哪个是第一个数值的结束，哪个是第二个数值的开始。请帮助他找到一些数值 $ a $ 和 $ b $，满足以下条件：
- 两个数值都没有前导零；
- 两个数值都严格大于 0；
- $ b > a $；
- 当将它们连在一起写时，能够得到给定的数值 $ ab $。

如果存在多个答案，可以输出其中任意一个。

输入输出数据格式：
输入：
- 第一行包含一个整数 $ t $ ($ 1 \le t \le 10^4 $) —— 测试用例的数量。
- 每个测试用例只有一行，包含一个长度为 2 到 8 的字符串 $ ab $，满足：
- 仅由数字组成；
- 不以零开头。

输出：
- 对于每个测试用例，确定是否存在这样的数值 $ a $ 和 $ b $。如果不存在，则输出 -1。否则，输出两个整数 $ a $ 和 $ b $。
- 如果存在多个答案，可以输出其中任意一个。

示例：
```
Input
5
20002001
391125
200200
2001000
12

Output
2000 2001
39 1125
-1
200 1000
1 2
```

注意：
- 在第二个测试用例中，输出 3 和 91125 也是有效的。
- 在第三个测试用例中，20 和 0200 是无效的，因为 $ b $ 有前导零。200 和 200 也是无效的，因为 200 不严格大于 200。题目大意： Monocarp 参加了一场 Educational Codeforces Round 并且获得了积分提升。他知道在比赛之前的积分是 $ a $，比赛之后积分增加到了 $ b $ ($ b > a $)。他将这两个数值连在一起写下来，以免忘记。但是他写得太近了，以至于现在分不清哪个是第一个数值的结束，哪个是第二个数值的开始。请帮助他找到一些数值 $ a $ 和 $ b $，满足以下条件： - 两个数值都没有前导零； - 两个数值都严格大于 0； - $ b > a $； - 当将它们连在一起写时，能够得到给定的数值 $ ab $。 如果存在多个答案，可以输出其中任意一个。 输入输出数据格式： 输入： - 第一行包含一个整数 $ t $ ($ 1 \le t \le 10^4 $) —— 测试用例的数量。 - 每个测试用例只有一行，包含一个长度为 2 到 8 的字符串 $ ab $，满足： - 仅由数字组成； - 不以零开头。 输出： - 对于每个测试用例，确定是否存在这样的数值 $ a $ 和 $ b $。如果不存在，则输出 -1。否则，输出两个整数 $ a $ 和 $ b $。 - 如果存在多个答案，可以输出其中任意一个。 示例： ``` Input 5 20002001 391125 200200 2001000 12 Output 2000 2001 39 1125 -1 200 1000 1 2 ``` 注意： - 在第二个测试用例中，输出 3 和 91125 也是有效的。 - 在第三个测试用例中，20 和 0200 是无效的，因为 $ b $ 有前导零。200 和 200 也是无效的，因为 200 不严格大于 200。