Petriukas thought of a natural number X.
Then from X he subtracted the sum of its digits.
From the result, he removed one digit.
Finally, he shuffled the remaining digits in random order and got a number Y.
Given the resulting number Y, determine what the original number X could have been.
Input
One integer Y (0 \le Y \le 10^{9}).
Output
Print the number X that Petriukas could have thought of.
If there are multiple possible answers, output any of them.
Examples
| standard input | standard output |
|---|
| 32
| 257
|
| 242
| 1234
|
Note
Explanation for the first example:
If Petriukas thought of 257, then subtracting the digit sum gives 257 - (2 + 5 + 7) = 243
He could have removed the digit 4, leaving 23
The digits of 23 match those in 32, so 257 is a valid answer.