Fişierul intrare/ieşire:	reorganizare2.in, reorganizare2.out	Sursă	ONI 2003 clasa a 6-a
Autor	Cristian Francu, Rodica Balasa	Adăugată de	Cristian Francu •francu
Timp execuţie pe test	0.2 sec	Limită de memorie	4096 kbytes
Scorul tău	N/A	Dificultate	3/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise

Reorganizare2 (clasa a 6-a)

Notă: aceasta este problema reorganizare cu limita lui N mărită.

Ministerul numerelor are de câteva zile un nou şef. Acesta a dorit să facă o serie de schimbări în ministerul pe care îl conduce şi a început “reorganizarea” cu mulţimea numerelor naturale în 2 etape: mai întâi toate numerele naturale au fost aşezate fără spaţiu (sau alt separator) între ele. După această primă etapă, mulţimea numerelor naturale arăta astfel:

1234567891011121314151617181920212223242526272829303132….

A doua etapă a “reorganizării” a constat în formarea unor noi “grupe”: o grupă de o cifră, o grupă de 2 cifre, o grupă de 3 cifre şi aşa mai departe. Astfel, “grupele reorganizate” sunt:

1, 23, 456, 7891, 01112, 131415, 1617181, 92021222, 324252627 ….

Cerinţă:

Pentru un număr natural N dat, să se afişeze prima şi ultima cifră din cea de-a N-a grupă de cifre obţinută după “reorganizare”, valori separate printr-un spaţiu.

Date de intrare

Fişierul de intrare reorganizare2.in conţine valoarea numărului natural N.

Date de ieşire

În fişierul de ieşire reorganizare2.out se va afişa prima şi ultima cifră din cea de-a N-a grupă de cifre obţinută după “reorganizare”, valori separate printr-un spaţiu.

Restricţii

• 1 ≤ N ≤ 1000000
• Pentru teste în valoare de 40p: 1 ≤ N ≤ 250
• Pentru teste în valoare de 60p: 1 ≤ N ≤ 40000

Exemplu