J. Jumpity Digits
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Seo is an expert in electronics (as well as codeforces). Also, he is a very very good friend of B21.

One time, B21 call him for help: the electricity board that shows the distance between Earth and the nearest black hole in nanometres has a glitch. As B21 said: there were two "jumpity digits" that made the numbers display on the board became false.

Right now, the number on the board is $$$X$$$. B21 states that the number that must be displayed on the board is smaller than $$$X$$$, and as optimistic as the person B21 is, he states that it should be the greatest possible number.

Help Seo find the number that must be displayed, or determine that it is impossible, which means there were some fallacies in B21's statements.

Input

The only line in the input contains an integer: $$$X$$$ ($$$1 \le X \le 10^{100}$$$) - the number that is displaying on the board.

Output

Print "-1" if it is impossible to find the number. Else, print that number on a single line.

Examples
Input
354
Output
345
Input
999
Output
-1
Input
100
Output
-1
Input
11101
Output
11011
Input
2
Output
-1