Intentionam sa pictam pe perete un sir format din litere mici ale alfabetului englez. În acest scop putem utiliza un sablon. Sablonul este o bucata de plastic din care sunt decupate litere mici ale aflabetului englez, decupajele fiind pe pozitii consecutive (nu exista spatii între litere).
Plasând sablonul într-o anumita pozitie, apoi aplicând un strat de vopsea vom obtine pe perete toate literele decupate pe sablon (nu putem obtine doar unele litere ale sablonului).
Evident, sablonul poate fi plasat pe perete în orice pozitie si este posibil ca aceeasi litera sa fie pictata de mai multe ori, prin aplicari repetate ale sablonului.

Cerinta
Deoarece fabricarea unui sablon este o operatie cu atât mai costisitoare cu cât sablonul este mai lung, sa se determine lungimea minima a unui sablon cu ajutorul caruia putem picta pe perete sirul de caractere dorit.
Lungimea sablonului este egala cu numarul de litere decupate pe sablon.

Date de intrare
Fisierul de intrare sablon.in contine pe prima linie sirul de caractere care trebuie sa fie pictat pe perete.

Date de iesire
Fisierul de iesire sablon.out va contine o singura linie pe care va fi scrisa lungimea minima a sablonului.

Restrictii
Lungimea sirului de caractere ce trebuie pictat este <= 500 000.

Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com