CF1913A.Rating Increase

入门

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Monocarp 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 aa. After the round, it increased to bb (b>ab \gt 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 aa and bb such that:

  • neither of them has a leading zero;
  • both of them are strictly greater than 00;
  • b>ab \gt a;
  • they produce the given value abab when written one after another.

If there are multiple answers, you can print any of them.

Monocarp 是一道“即兴题”(adhoc problem)的高手。最近,他参加了一场 Educational Codeforces Round,并成功提升了评分!

Monocarp 记得,比赛前他的评分为 aa,赛后提升到了 bb(其中 b>ab \gt a)。他将这两个数值依次写在了一起,以免遗忘。

然而,他把两个数写得过于紧凑,以至于现在无法分辨第一个数在哪里结束、第二个数从哪里开始。

请帮助他找出满足以下条件的某个 aa 和 bb:

  • 二者均不以 00 开头(即无前导零);
  • 二者均严格大于 00;
  • b>ab \gt a;
  • 将 aa 和 bb 依次拼接后得到给定的数值 abab。

若存在多个解,输出任意一个即可。

输入格式

The first line contains a single integer tt (1≤t≤1041 \le t \le 10^4) — the number of testcases.

The only line of each testcase consists of a single string abab of length from 22 to 88 that:

  • consists only of digits;
  • doesn't start with a zero.

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

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

  • 字符串仅由数字组成;
  • 字符串不以零开头。

输出格式

For each testcase, determine if such values aa and bb exist. If they don't, print -1. Otherwise, print two integers aa and bb.

If there are multiple answers, you can print any of them.

对于每个测试用例,判断是否存在满足条件的值 aa 和 bb。若不存在,输出 -1;否则,输出两个整数 aa 和 bb。

若存在多个答案,输出任意一个即可。

输入输出样例

  • 输入#1

    5
    20002001
    391125
    200200
    2001000
    12

    输出#1

    2000 2001
    39 1125
    -1
    200 1000
    1 2

说明/提示

In the second testcase, printing 33 and 9112591125 is also valid.

In the third testcase, 2020 and 02000200 is not valid, because bb has a leading zero. 200200 and 200200 is not valid, because 200200 is not strictly greater than 200200.

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

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

输入解题思路,AI测评打分。不知道怎么写?

首页