시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB1871089757.059%

문제

Kevin sai informaatikaolümpiaadi eelvooru palindroomiülesande eest maksimumpunktid. Seda nähes andis õpetaja talle natuke raskema ülesande, milles uuritakse mitmesuguse pikkusega tekstilisi palindroome.

Sarnaselt arvujada juhtumiga nimetatakse teksti palindroomiks, kui see on sama eest tahapoole ja tagant ettepoole lugedes. Näiteks ABBA on palindroom (sest see on ka tagurpidi lugedes ABBA), aga ABCD ei ole (sest see on tagurpidi lugedes DCBA).

Kirjutada programm, mis leiab vähima võimaliku arvu täheasendustega viisi antud tekst palindroomiks muuta.

입력

Sisendi esimesel real on täisarv $N$ ($1 \le N \le 300$).

Teisel real on $N$ suurest ladina tähest (A $\ldots$ Z) koosnev tekst.

출력

Väljundi esimesele reale väljastada täisarv $K$, mis näitab, mitu tähte on minimaalselt vaja asendada, et sisendis antud tekstist saaks palindroom.

Teisele reale väljastada saadud palindroom. Kui minimaalse täheasenduste arvuga palindroome on mitu, väljastada neist (ladina tähestiku järgi) tähestikulises järjekorras esimene.

예제 입력 1

4
ABBA

예제 출력 1

0
ABBA

Sisend juba on palindroom, midagi asendada pole vaja.

예제 입력 2

4
ABCC

예제 출력 2

2
ABBA

Sisendi saab palindroomiks teha kahe tähe asendamisega (C $\to$ B, C $\to$ A).