Fișierul intrare/ieșire	suma.in, suma.out	Sursă	.campion 2006
Autor	Alin Burța	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1

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

Vezi soluțiile trimise | Statistici

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