Fișierul intrare/ieșire	reorganizare2.in, reorganizare2.out	Sursă	ONI 2003 clasa a 6-a
Autor	Cristian Frâncu | Filonela-Rodica Bălașa	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	3.25

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

Vezi soluțiile trimise | Statistici

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