거의 보보 수

양의 정수의 십진수 표현이 같은 정수 두 개를 이어 붙인 것이면 보보 수라고 한다. 예를 들어 $12341234$와 $3232$는 보보 수이고, $1234321$과 $1322$는 그렇지 않다.

양의 정수에서 연속된 같은 숫자를 모두 하나로 합쳤을 때 나오는 수가 보보 수이면, 그 정수를 거의 보보 수라고 한다. 예를 들어 $\underbrace{111}\underbrace{222}\underbrace{3}\underbrace{11}\underbrace{22}\underbrace{33}$은 연속된 같은 숫자를 합치면 $123123$이 되므로 거의 보보 수이다.

보보에게 매우 큰 수 $n$이 있다. 보보는 $n$보다 작은 거의 보보 수 중 가장 큰 수를 알고 싶어 한다.

입력은 0개 이상의 테스트 케이스로 이루어지며, 파일 끝(EOF)에서 끝난다. 각 테스트 케이스는 다음과 같다.

첫 줄에 앞자리가 0이 아닌 정수 $n$이 주어진다 ($1 \leq n \leq 10^{5\,000\,000}$).

입력에 주어진 모든 $n$의 십진수 표현 길이의 합은 $5\,000\,000$을 넘지 않는다.

각 테스트 케이스마다 $n$보다 작은 거의 보보 수 중 가장 큰 수를 앞자리가 0이 아닌 정수로 출력한다. 그런 수가 없으면 $-1$을 출력한다.