Monocarp 是临时问题的出色解决者。最近,他参加了教育Codeforces回合,并获得了评级!
Monocarp 知道,在这一轮之前,他的评级是 $$$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$$$。
如果有多个答案,您可以打印其中任何一个。
示例
输入 #1
5 20002001 391125 200200 2001000 12
输出 #1
2000 2001 39 1125 -1 200 1000 1 2
注意
在第二个测试用例中,打印 $$$3$$$ 和 $$$91125$$$ 也是有效的。
在第三个测试用例中,$$$20$$$ 和 $$$0200$$$ 无效,因为 $$$b$$$ 有一个前导零。 $$$200$$$ 和 $$$200$$$ 无效,因为 $$$200$$$ 并不严格大于 $$$200$$$。