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

• 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

Explicaţii

$1+0=1$

Exemplul 2

ech.in

123133

ech.out

123134

Explicaţii

$1+3+3=2+1+4$