← 返回题目列表

Codeforces · 1913/A

A. 评级增加

中文机器翻译题面 查看原题

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$$$。