nr

Нека x е положително цяло число, състоящо се от точно n цифри в десетична бройна система.

Задача

Напишете програма, която намира най-малкото положително цяло число, което е по-голямо от x, съставено е от същите цифри както x и е палиндром.

Вход

Входният файл nr.in съдържа два реда. Първият ред съдържа n, броят на цифрите на x. Вторият ред съдържа n-те цифри на x.

Изход

Изходният файл nr.out трябва да съдържа единствен ред с търсеното число. Ако задачата няма решение, този ред трябва да съдържа  0.

Ограничения и пояснения

 

Примери

nr.in

nr.out

nr.in

nr.out

5
12022

0

5
12200

20102

Time limit: 0.1 seconds/test

prof. Emanuela Cerchez
"Grigore Moisil" Iaşi IT High School
Contact:emanuela.cerchez@gmail.com

(превод на български: Емил Келеведжиев)