Problema: Maremic / 
Autor: Cerința
Se dă un număr natural \(n\). Afișează cel mai mare număr format din \(n\) cifre nenule care este strict mai mic decât oglinditul său.
Date de intrare
Pe prima linie se va afla numărul natural \(n\).
Date de ieșire
Pe prima linie se va afișa cel mai mare număr format din \(n\) cifre nenule care este strict mai mic decât oglinditul său.
Restricții și precizări
- Pentru toate testele, se respectă \(2 \le n \le 10^6\)
- Subtask 1,
30p: \(2 \le n \le 6\) - Subtask 2,
10p: \(2 \le n \le 9\) - Subtask 3,
30p: \(2 \le n \le 18\) - Subtask 4,
30p: \(19 \le n \le 10^6\) - Spre deosebire de concurs, nu se acordă punctaj parțial pentru numere care respectă condiția dar nu sunt maximale
Exemplu:
Intrare
2
Ieșire
89
Explicație
Oglinditul numărului \(89\) este \(98\), iar \(98 > 89\), deci acesta respectă cerința și este cel mai mare număr de \(2\) cifre cu această proprietate.
