== include(page="template/taskheader" task_id="teatru") ==

Poveste si cerinta...

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.
 
h2. 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.

h2. Date de intrare

Fisierul de intrare $teatru.in$ ...

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$.

h2. Date de iesire

In fisierul de iesire $teatru.out$ ...

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.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ Z ≤ 55.000$
* $1 ≤ C ≤ 26$
* $C ≤ Z$;
* Pentru $20%$ dintre teste $Z ≤ 350$

h2. Exemplu
table(example). |_. teatru.in |_. teatru.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 10 3
XKUFKFEGXG
| 5
KUFKF
|
 
table(example). |_. teatru.in |_. teatru.out |
| 15 4
IAJRAMRCZJJCDNS
| 6
AJRAMR
|
 
table(example). |_. teatru.in |_. teatru.out |
| 25 5
LDSDGIFAURLPTZLDLPNLEGFRN
| 8
LPTZLDLP

|
h3. Explicatie