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.

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

Date de iesire

În fisierul 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.

Restrictii

1<= N <= 1000

Exemple

prof. Alin Burta
Colegiul National "B.P. Hasdeu" Buzau
Contact: allbu2003@yahoo.com