Một số nguyên dương được gọi là số bobo nếu biểu diễn thập phân của nó có thể thu được bằng cách ghép hai bản sao của cùng một số nguyên. Ví dụ, $12341234$ và $3232$ là các số bobo, còn $1234321$ và $1322$ thì không.

Một số nguyên dương được gọi là số gần bobo nếu sau khi gộp mỗi nhóm chữ số bằng nhau liên tiếp thành một chữ số, số thu được là một số bobo. Ví dụ, $\underbrace{111}\underbrace{222}\underbrace{3}\underbrace{11}\underbrace{22}\underbrace{33}$ trở thành $123123$ sau khi gộp tất cả các chữ số bằng nhau liên tiếp, và do đó là một số gần bobo.

Bobo có một số rất lớn $n$, và cậu muốn biết số gần bobo lớn nhất nhỏ hơn $n$.

Dữ liệu vào

Đầu vào chứa không hoặc nhiều bộ dữ liệu thử và kết thúc khi hết tệp. Với mỗi bộ dữ liệu thử:

Dòng đầu tiên chứa một số nguyên $n$ không có chữ số không ở đầu ($1\le n\le 10^{5\,000\,000}$).

Tổng độ dài biểu diễn thập phân của tất cả các số $n$ trong đầu vào được đảm bảo không vượt quá $5\,000\,000$.

Dữ liệu ra

Với mỗi bộ dữ liệu thử, in ra một số nguyên không có chữ số không ở đầu, biểu thị số gần bobo lớn nhất nhỏ hơn hẳn $n$. Nếu không tồn tại số nguyên như vậy, hãy in -1.

Ví dụ

Dữ liệu vào 1

12345
67890
11111
1000
26782641

Dữ liệu ra 1

12212
67767
11010
-1
26777267