Fişierul intrare/ieşire:	teatru.in, teatru.out	Sursă	ONI 2008, clasa a 9-a
Autor	Constantin Galatan	Adăugată de	Gabriel Bitis •gabitzish1
Timp execuţie pe test	0.025 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Teatru

Alina este mare iubitoare de teatru. Directorul teatrului i-a oferit sansa sa joace in mai multe spectacole, ca figurant, deocamdata. Costumiera de scena a decis sa-i dea C costume diferite dintre cele care sunt destinate acestei stagiuni. Alina va duce costumele acasa si le va ajusta ca sa-i vina bine. Stagiunea dureaza N zile consecutive si in fiecare zi se joaca cate o piesa. Aceeasi piesa se va juca, desigur in una sau mai mai multe zile ale stagiunii. Fiecarei piese i se asociaza un unic costum de figurant, deci pentru fiecare piesa in care joaca, Alina trebuie sa imbrace un singur costum, acela asociat piesei respective. Costumele de figuranti sunt identificate prin literele mari ale alfabetului englez: A, B, C, ..., X, Y, Z. Alina are voie sa-si aleaga cele C costume diferite.

Cerinta

Cunoscand costumul asociat fiecarei zile a stagiunii, ajutati-o pe Alina sa-si aleaga cele C costume diferite, in asa fel incat sa poata juca intr-un numar cat mai mare de piese consecutive.

Date de intrare

Fisierul de intrare teatru.in contine pe prima linie doua numere naturale Z si C despartite printr-un spatiu: Z este numarul de zile din stagiune iar C este numarul de costume diferite pe care Alina le poate primi. Pe linia a doua, se gasesc Z caractere, litere mari ale alfabetului englez. Caracterul al i-lea identifica costumul de figurant care trebuie imbracat in spectacolul din ziua i.

Date de iesire

In fisierul de iesire teatru.out se va scrie pe prima linie un numar natural N, reprezentand numarul maxim de spectacole consecutive in care Alina poate juca. Pe linia a doua se scriu N caractere, fara spatii intre ele, corespunzatoare costumelor care vor fi imbracate in cele N piese de teatru alese, in ordinea spectacolelor in care va juca. Daca exista mai multe solutii de lungime N atunci se afiseaza cea careia ii corespunde o zi de inceput mai aproape de inceputul stagiunii.

Restrictii

• 1 ≤ Z ≤ 55.000
• 1 ≤ C ≤ 26
• C ≤ Z
• Pentru 20% dintre teste Z ≤ 350

Exemplu

Cum se trimit solutii?