Fișierul intrare/ieșire	cifre2.in, cifre2.out	Sursă	Olimpiada locala 2012, clasa a 6-a
Autor	Alina Boca | Doina Dincă	Adăugată de	Ioana Bica • ioanab
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

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

Vezi soluțiile trimise | Statistici

Cifre2

Lui Andy îi plac cifrele, motiv pentru care decide să le așeze în ordinea 1,2,3,4,5,6,7,8,9,0 și apoi să formeze numere cu cel mult 9 cifre după următorul procedeu:
- primul număr este format din prima cifră.
- cel de al doilea număr din urmatoarele două cifre
- cel de al treilea număr din următoarele trei cifre
- cel de al treilea număr din următoarele patru cifre
.......
Și așa mai departe. Când epuizează cele zece cifre, reia șirul cifrelor începând cu cifra 1. Aplicând procedeul descris, Andy a format prima grupă de numere: 1, 23, 456, 7890, 12345, 678901, 2345678, 90123456, 789012345. Andy reia formarea grupelor de numere folosind procedeul descris, plecând de la cifra nefolosită la ultimul număr format. În plus, dacă un număr din cele formate ar trebui să înceapă cu cifra 0, atunci el va începe cu cifra 1. Astfel, el formează a doua grupă de numere: 6, 78, 901, 2345, 67890, 123456, 7890123, 45678901, 234567890. Apoi a treia grupă, a patra grupă,..., a N-a grupă.

Cerinta

Scrieți un program care citește numărul natural nenul N și care determină
- primul număr din grupa N
- cel mai mare număr conținut de grupa N.

Date de intrare

Fișierul de intrare cifre2.in conține pe prima linie numărul natural N.

Date de ieșire

Fișierul de ieșire cifre2.out va conține pe prima linie, separate prin spațiu, două numere naturale reprezentând primul număr din grupa N și cel mai mare număr din grupa N, în acestă ordine.

Restricții

• 1 ≤ N ≤ 1000

Exemplu