Fie X un număr natural. Eliminând 0, 1, 2 sau mai multe cifre din X şi considerând cifrele rămase în aceeaşi ordine se obţin alte numere naturale.
De exemplu, din X=1234 se pot obţine numerele 1, 2, 3, 4, 12, 13, 14, 23, 24, 34, 123, 124, 134, 234, 1234.

Cerinţă
Dat fiind X, să se determine cel mai mic număr natural nenul care nu poate fi obţinut eliminând cifre din X.

Date de intrare

Fişierul de intrare nx.in conţine pe prima linie numărul natural X.

Date de ieşire

Fişierul de ieşire nx.out va conţine o singură linie pe care va fi scris un număr natural nenul N, reprezentând cel mai mic număr natural care nu poate fi obţinut eliminând cifre din X.

Restricţii

• 1 ≤ X ≤ 10¹⁰⁰⁰
• Numărul dat X şi numărul afişat N nu încep cu cifra 0.

Exemple

nx.in	nx.out	nx.in	nx.out
239	1	12013456789	22

prof. Emanuela Cerchez

Colegiul Naţional "Emil Racoviţă" Iaşi

emanuela.cerchez@gmail.com