ech

Numim număr echilibrat un număr natural pentru care suma cifrelor de pe poziții pare este egală cu suma cifrelor de pe poziții impare.
De exemplu numărul $13552$ este echilibrat, pentru că $1+5+2=8=3+5$.

Cerință

Dat fiind un număr natural $N$ să se determine cel mai mic număr echilibrat, strict mai mare decât $N$.

Date de intrare

Fișierul de intrare ech.in conține pe prima linie numărul natural $N$.

Date de ieșire

Fișierul de ieșire ech.out va conține o singură linie pe care va fi scris cel mai mic număr echilibrat, strict mai mare decât $N$.

Restricții și precizări

• Numărul $N$ are cel mult $23$ de cifre.
• Pentru teste valorând $40\%$ din punctaj, $N$ are cel mult $18$ cifre.

Exemplul 1

ech.in

99

ech.out

110

Exemplul 2

ech.in

123133

ech.out

123134