מספר שלם חיובי נקרא מספר bobo אם ניתן לקבל את הייצוג העשרוני שלו באמצעות שרשור שני עותקים של אותו מספר שלם. לדוגמה, $12341234$ ו-$3232$ הם מספרי bobo, ואילו $1234321$ ו-$1322$ אינם כאלה.
מספר שלם חיובי נקרא מספר כמעט bobo אם לאחר מיזוג כל הספרות הזהות הרצופות, המספר המתקבל הוא מספר bobo. לדוגמה, $\underbrace{111}\underbrace{222}\underbrace{3}\underbrace{11}\underbrace{22}\underbrace{33}$ הופך ל-$123123$ לאחר מיזוג כל הספרות הזהות הרצופות, ולכן הוא מספר כמעט bobo.
ל-Bobo יש מספר גדול מאוד $n$, והוא רוצה לדעת מהו מספר הכמעט bobo הגדול ביותר שקטן מ-$n$.
קלט
הקלט מכיל אפס או יותר מקרי בדיקה, ומסתיים בסוף הקובץ. עבור כל מקרה בדיקה:
השורה הראשונה מכילה מספר שלם $n$ ללא אפסים מובילים ($1\le n\le10^{5\,000\,000}$).
מובטח שהאורך הכולל של הייצוגים העשרוניים של כל המספרים $n$ בקלט אינו עולה על $5\,000\,000$.
פלט
עבור כל מקרה בדיקה, הדפיסו מספר שלם ללא אפסים מובילים המציין את מספר הכמעט bobo הגדול ביותר שקטן ממש מ-$n$. אם אין מספר שלם כזה, הדפיסו במקומו $-1$.
דוגמאות
קלט 1
12345 67890 11111 1000 26782641
פלט 1
12212 67767 11010 -1 26777267