A. Rating Increasetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMonocarp 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.InputThe 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. OutputFor 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
520002001391125200200200100012Output
2000 2001
39 1125
-1
200 1000
1 2
NoteIn 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.
520002001391125200200200100012
2000 2001 39 1125 -1 200 1000 1 2 
['implementation', '*800']