Fie N un număr natural. Definim nr0(N) ca fiind numărul de cifre egale cu 0 necesare pentru a scrie toate numerele naturale nenule ≤N.

Cerinţă

Dat fiind un număr natural MIN, determinaţi cel mai mic număr natural X cu proprietatea că nr0(X)>=MIN.

Date de intrare

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

Date de ieşire

Fişierul de ieşire nr0.out va conţine o singură linie pe care va fi scris cel mai mic număr natural X cu proprietatea că nr0(X)>=MIN.

Restricţii

• 0 < MIN < 10¹⁸

Exemple

nr0.in	nr0.out
3	30

prof. Emanuela Cerchez

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

emanuela.cerchez@gmail.com