CF1913A.Rating Increase

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

Rating Increase

题目描述

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

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

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

请你帮他找出一些 aabb 的值,使得:

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

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

输入格式

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

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

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

输出格式

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

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

说明/提示

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

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

由 ChatGPT 4.1 翻译

样例

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

在线编程 IDE

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