CF1913A.Rating Increase

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Rating Increase

题目描述

Monocarp 是一道 adhoc 问题的高手。最近,他参加了一场 Educational Codeforces Round,并且涨分了!

Monocarp 记得,在比赛前,他的分数是 aa。比赛后,他的分数变成了 bb(b>ab > a)。他把这两个数连在一起写下来,以免忘记。

然而,他把这两个数写得太近了,现在他已经分不清第一个数在哪里结束,第二个数从哪里开始了。

请你帮他找出一些 aa 和 bb 的值,使得:

  • 两个数都没有前导零;
  • 两个数都严格大于 00;
  • b>ab > a;
  • 当把 aa 和 bb 连在一起写时,能够得到给定的值 abab。

如果有多个答案,你可以输出其中任意一个。

输入格式

第一行包含一个整数 tt(1≤t≤1041 \le t \le 10^4),表示测试用例的数量。

每个测试用例仅包含一行,一个长度为 22 到 88 的字符串 abab,该字符串:

  • 只包含数字;
  • 不以零开头。

输出格式

对于每个测试用例,判断是否存在这样的 aa 和 bb。如果不存在,输出 −1-1。否则,输出两个整数 aa 和 bb。

如果有多个答案,你可以输出其中任意一个。

说明/提示

在第二个测试用例中,输出 33 和 9112591125 也是合法的。

在第三个测试用例中,2020 和 02000200 不合法,因为 bb 有前导零。200200 和 200200 也不合法,因为 200200 并不严格大于 200200。

由 ChatGPT 4.1 翻译

样例

5
20002001
391125
200200
2001000
12
2000 2001
39 1125
-1
200 1000
1 2

在线编程 IDE

建议全屏模式获得最佳体验