Cerința

Ion a învățat la informatica despre cuvintele PALINDROM. Un cuvânt se numeşte PALINDROM dacă citit de la stânga la dreapta și de la dreapta la stânga este același.

Dându-se un cuvânt format din litere mari și mici ale alfabetului englez și cifre, să se afle numărul minim de caractere care pot fi inserate în cuvânt pentru a deveni PALINDROM. Caracterele pot fi inserate oriunde în cuvânt.

Date de intrare

Fișierul de intrare palin.in conține pe prima linie numărul n, iar pe a doua linie cuvântul.

Date de ieșire

Fișierul de ieșire palin.out va conține pe prima linie numărul cerut.

Restricții și precizări

• 1 ≤ n ≤ 4000

Exemplu:

palin.in

4
AnA1

palin.out

1

Explicație

Pentru ca cuvântul AnA1 să devină PALINDROM, trebuie adăugat la începutul cuvântului caracterul 1. Cuvântul format, 1AnA1, este PALINDROM.