Counterfeit check

One way of fraud, developed by Ostap Bender, is as follows. He cut a strip of paper containing a few figures of the amount of the check (you can cut and extreme figures), cut it into two parts, rearranged these two places and carefully glued back. Write a program that determines the maximum number that can be obtained as a result of this manipulation.

Input

In the input file in the first line contains one positive integer not more than 100 digits.

Output

In the output file display one number - the maximum number that can be obtained as a result of this manipulation, the original number or if the increase is impossible.

Examples