Pabėgimo kambarys

문제

Norėdami atšvęsti Lietuvos informatikos olimpiadų trisdešimtmetį, Vertinimo komisijos nariai sugalvojo sau pramogą: pabėgimo kambarį. Pabėgimo kambarys – tai seka užuominų, kurių kiekviena yra pažymėta didžiąja lotyniška raide.

Užuominos yra atskleidžiamos po vieną, nuo pirmos iki paskutinės pateikta tvarka. Komisijos nariai iš kambario ištrūkti gali tuomet, kai iš surinktų užuominų pavyksta sudaryti žodį RAKTAS.

Įsivaizduokime pabėgimo kambarį, kurio užuominų seka yra tokia:

RAUDONASNYKSTUKAS

Iš šio pabėgimo kambario komisija gali ištrūkti įveikusi $1313$ užuominų:

RAUDONASNYKSTUKAS

Keturios paskutinės užuominos (pažymėtos pilkai) nėra būtinos, nes žodį RAKTAS pavyks sudaryti iš jau surinktų užuominų (raidės pabrauktos).

Parašykite programą, kuri rastų, kiek mažiausiai užuominų reikia atskleisti norint ištrūkti iš pabėgimo kambario.

입력

Pirmoje eilutėje pateiktas vienintelis skaičius – užuominų kiekis $NN$.

Antroje eilutėje pateikta $NN$ ilgio simbolių eilutė – užuominų seka. Užuominos žymimos didžiosiomis lotyniškomis raidėmis nuo A iki Z. Pašalinių simbolių nebus.

출력

Išveskite vieną sveikąjį skaičių – mažiausią reikalingų užuominų kiekį.

Pradiniai duomenys bus tokie, kad atsakymas visada egzistuos.

17
RAUDONASNYKSTUKAS

13

12
INFORMATIKAS

12