Fișierul intrare/ieșire	ech.in, ech.out	Sursă	OJI 2015 clasa a 7-a
Autor	Emanuela Cerchez	Adăugată de	Stefan Nitu • Emplopi
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Ech (clasa a 7-a)

Numim număr natural 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.

Exemplu