D. Decompose and Concatenate
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

You are given an integer greater than or equal to $$$2$$$. When this number is decomposed into the sum of two positive integers, a new integer number can be formed as the concatenation of the decimal representations of the two integers. Find the maximum possible number formed in this way.

For example, $$$102$$$ can be decomposed and concatenated as follows.

$$$1+101$$$$$$\rightarrow$$$$$$1101$$$
$$$2+100$$$$$$\rightarrow$$$$$$2100$$$
$$$3+99$$$$$$\rightarrow$$$$$$399$$$
$$$4+98$$$$$$\rightarrow$$$$$$498$$$
$$$\vdots$$$
$$$101+1$$$$$$\rightarrow$$$$$$1011$$$
Among them, $$$92+10\rightarrow 9210$$$ is the largest.

Input

The input consists of a single test case in a single line. The line contains an integer between $$$2$$$ and $$$10^{17}$$$, inclusive, which is the integer to be decomposed and concatenated.

Output

Output the maximum possible number in a line.

Examples
Input
8
Output
71
Input
2025
Output
10251000
Input
102
Output
9210
Input
99999999999999999
Output
8999999999999999910000000000000000