Vom construi o secvenţă de şiruri conform următoarelor reguli:
- Primul şir din secvenţă s₀ este vid.
- Şirul s_i (i>0) se obţine din şirul s_i-1 astfel: dacă scrierea zecimală a numărului i apare ca subsecvenţă a şirului s_i-1, atunci s_i=s_i-1; în caz contrar, s_i se obţine concatenând şirul s_i-1 cu scrierea zecimală a lui i.

Cerinţă

Scrieţi un program care, cunoscând pe n, să determine şirul s_n.

Date de intrare

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

Date de ieşire

Fişierul de ieşire secvsir.out va conţine o singură linie pe care va fi scris şirul s_n.

Restricţii

• 1 <= n <= 500

Exemple

secvsir.in	secvsir.out	secvsir.in	secvsir.out
3	123	13	123456789101113

prof. Emanuela Cerchez

Liceul de Informatică „Grigore Moisil” Iaşi

emanuela.cerchez@gmail.com