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 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

Explicație

1+0=1

Exemplul 2

ech.in

123133

ech.out

123134

Explicație

1+3+3=2+1+4