nr

Fie x un numar natural cu exact n cifre scris în baza 10.

Cerinta

Scrieti un program care sa determine cel mai mic numar natural strict mai mare decât x, care are aceleasi cifre ca si numarul x si care este palindrom.

Date de intrare

Fisierul de intrare nr.in contine doua linii. Pe prima linie este scris n, numarul de cifre ale numarului x. Pe cea de a doua linie sunt scrise cele n cifre ale lui x.

Date de iesire

Fisierul de iesire nr.out va contine o singura linie pe care va fi scris cel mai mic numar natural strict mai mare decât x, care are aceleasi cifre ca si numarul x si care este palindrom. Daca nu exista solutie pe prima linie a fisierului de iesire va fi scrisa valoarea 0.

Restrictii si precizari

• 1 < n < 1000
• Numim palindrom un numar care citit de la stânga la dreapta, cât si de la dreapta la stânga este acelasi (de exemplu 1331, 12321, etc).
• Prima cifra a unui numar trebuie sa fie nenula.
• Prin aceleasi cifre se întelege ca fiecare cifra de la 0 la 9 apare în rezultat de acelasi numar de ori ca si în numarul x.
  

Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com