Šeštadieninė informatikos olimpiadininkų mokykla

Šaltą žiemos vakarą susirinko keletas nykštukų ir parašė stebuklingą pasaką.

Kad ir pavadinimas būtų stebuklingas, jie nusprendė be tarpų surašyti visų jų vardus. Aišku, tą padaryti galima keliais būdais, tad jie pasirinko leksikografiškai mažiausią.

Po daugelio metų, jūs radote šią pasaką, tačiau nežinote, keli nykštukai ją rašė ir kokie jų vardai buvo. Raskite, kiek daugiausiai nykštukų galėjo būti, kad jie būtų pavadinę pasaką būtent taip.

Nykštukų vardai yra mažųjų lotyniškų raidžių sekos, turinčios bent po vieną raidę. Keli nykštukai galėjo turėti vienodus vardus. Galėjo būti tik vienas nykštukas.

Pradiniai duomenys

Pirmoje eilutėje yra pasakos pavadinimo ilgis L (). Antroje eilutėje yra pavadinimas - L mažųjų lotyniškų raidžių.

Rezultatai

Vienintelėje eilutėje turi būti vienas skaičius, didžiausias nykštukų kiekis.

Pavyzdžiai

7
babbaba

2

16
knuthmorrispratt

7

5
zzzzz

5