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.