#P14683. [ICPC 2025 Yokohama R] Decompose and Concatenate

[ICPC 2025 Yokohama R] Decompose and Concatenate

Description

给定一个大于等于 22 的整数。当这个数被分解为两个正整数之和时,可以将这两个整数的十进制表示拼接起来形成一个新的整数。请找出以这种方式能形成的最大可能的数。

例如,102102 可以按如下方式分解并拼接:

1+101  11011 + 101 \ \rightarrow \ 1101 2+100  21002 + 100 \ \rightarrow \ 2100 3+99  3993 + 99 \ \rightarrow \ 399 4+98  4984 + 98 \ \rightarrow \ 498 \vdots 101+1  1011101 + 1 \ \rightarrow \ 1011

其中,92+10  921092 + 10 \ \rightarrow \ 9210 是最大的。

Input Format

输入由单个测试用例组成,占一行。该行包含一个在 22101710^{17}(含)之间的整数,即需要分解并拼接的数。

Output Format

输出一行,表示能形成的最大可能的数。

8
71
2025
10251000
102
9210
99999999999999999 
8999999999999999910000000000000000

Hint

翻译由 DeepSeek V3 完成