Fie x un număr natural cu exact n cifre scris în baza 10.

Cerinţă

Scrieţi un program care să determine cel mai mic număr natural strict mai mare decât x, care are aceleaşi cifre ca şi numărul x şi care este palindrom.

Date de intrare

Fişierul de intrare nr.in conţine două linii. Pe prima linie este scris n, numărul de cifre ale numărului x. Pe cea de a doua linie sunt scrise cele n cifre ale lui x.

Date de ieşire

Fişierul de ieşire nr.out conţine o singură linie pe care se află cel mai mic număr natural strict mai mare decât x, care are aceleaşi cifre ca şi numărul x şi care este palindrom. Dacă nu există soluţie pe prima linie a fişierului de ieşire va fi scrisă valoarea 0.

Restricţii

• 2 ≤ n ≤ 1 000
• Numim palindrom un număr care citit de la stânga la dreapta, cât şi de la dreapta la stânga este acelaşi (de exemplu 1331, 12321, etc).
• Prima cifră a unui număr trebuie să fie nenulă.
• Prin aceleaşi cifre se înţelege că fiecare cifră de la 0 la 9 apare în rezultat de acelaşi număr de ori ca şi în numărul x.

Exemple

nr.in

5
12022

nr.out

0

nr.in

5
12200

nr.out

20102