Time limit: 0.01s
Memory limit: 64MB
Input: nr.in
Output: nr.out
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
0la9apare în rezultat de acelaşi număr de ori ca şi în numărulx.
Exemple
nr.in
5
12022
nr.out
0
nr.in
5
12200
nr.out
20102