Fişierul intrare/ieşire:	suma.in, suma.out	Sursă	.campion 2006
Autor	Alin Burta	Adăugată de	Cristian Francu •francu
Timp execuţie pe test	0.1 sec	Limită de memorie	16384 kbytes
Scorul tău	N/A	Dificultate	1/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise

Suma (clasa a 5-a)

Notă: rezolvaţi această problemă fără a folosi tablouri (vectori), altfel veţi lua 0 puncte.

Lui Costel îi place foarte mult matematica si, mai ales, îi plac numerele naturale cu multe cifre. Când se plictiseste, Costel inventeaza tot felul de “trucuri” cu numere naturale. Ultima data Costel s-a întrebat daca exista numere naturale cu N cifre, care au suma cifrelor egala cu N. Pentru N=6 Costel a gasit 111111, 201201, 103011 si multe altele.

Cerinta

Scrieti un program care sa determine, pentru N dat, cel mai mic si cel mai mare numar natural de N cifre, cu proprietatea ca au suma cifrelor egala cu N.

Date de intrare

Fişierul de intrare suma.in contine o singura linie pe care se afla numarul natural N.

Date de ieşire

În fişierul de ieşire suma.out se vor afisa doua linii. Pe prima linie va fi scris cel mai mic numar de N cifre care are suma cifrelor egala cu N, iar pe cea de a doua linie va fi scris cel mai mare numar natural de N cifre care are suma cifrelor egala cu N.

Restricţii

• 1 ≤ N ≤ 1000

Exemple