给定一个大于或等于 2 的整数。当该数被分解为两个正整数之和时,可以通过将这两个整数的十进制表示拼接起来形成一个新的整数。求通过这种方式能形成的最大整数。
例如,102 可以通过以下方式分解并拼接:
$1 + 101 \to 1101$ $2 + 100 \to 2100$ $3 + 99 \to 399$ $4 + 98 \to 498$ $\vdots$ $101 + 1 \to 1011$
其中,$92 + 10 \to 9210$ 是最大的。
输入格式
输入包含一个测试用例,位于单行中。该行包含一个介于 2 和 $10^{17}$ 之间的整数(包含边界),即需要进行分解和拼接的整数。
输出格式
输出一行,包含能形成的最大整数。
样例
样例输入 1
8
样例输出 1
71
样例输入 2
2025
样例输出 2
10251000
样例输入 3
102
样例输出 3
9210
样例输入 4
99999999999999999
样例输出 4
8999999999999999910000000000000000