minmax

Gigel este elev în clasa a VII-a şi deja încearcă să compună probleme pentru fratele lui mai mic, care este în clasa a V-a. Astfel, astăzi Gigel îi desenează pe $10$ cartonaşe cele $10$ cifre: Apoi îi spune fratelui un număr natural, iar acesta trebuie să formeze din cartonaşele primite cel mai mic, apoi cel mai mare număr natural care are suma cifrelor egală cu numărul spus de Gigel. De exemplu, dacă Gigel spune $28$, fratele lui va lua prima dată cartonaşele cu cifrele $4$, $7$, $8$ şi cartonaşul cu cifra $9$ şi, prin alăturare, va forma numărul $4789$. Pentru cel mai mare număr va lua cartonaşele cu cifrele $0$, $1$, $2$, $3$, $4$, $5$, $6$ şi $7$ şi va forma numărul $76543210$.

Cerinţă

Deoarece nu este uşor să determini cele două numere pe care Gigel le solicită fratelui său, scrieţi un program care să determine cele două numere $min$ şi $max$, dacă se cunoaşte suma cifrelor lor.

Date de intrare

Prima linie a fişierului de intrare minmax.in conţine un singur număr natural $S$, reprezentând suma cifrelor numerelor care trebuie determinate.

Date de ieşire

Pe prima linie a fişierului de ieşire minmax.out se vor scrie cele două numere determinate, separate printr-un spaţiu, în ordinea $min \ max$. Dacă nu există nici un număr natural care să aibă suma cifrelor $S$, se vor afişa două valori $0$, separate printr-un spaţiu.

Restricţii

• $0 \leq S \leq 45$

Exemplul 1

minmax.in

28

minmax.out

4789 76543210

Explicație

în condiţiile problemei, cel mai mic număr natural care să aibă suma cifrelor $28$ este $4789$, iar cel mai mare număr natural este $76543210$