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

Poveste şi cerinţă...

Rebeca are un sir de caractere $S$ de lungime $N$ para, ce contine litere mici ale alfabetului englez. Rebeca poate efectua asupra sirului oricate operatii de reducere. O operatie de reducere consta in alegerea a doua caractere $x$ si $y$ **consecutive** (adica apar unul dupa celalat) si eliminarea lor din sir; cele doua siruri posibil ramase se lipesc la loc. Fiecare operatie are un cost ce depinde de perechea ($x$, $y$) aleasa, determinat de matricea $C$ cu $26$ de linii si $26$ de coloane unde $C[ x ][ y ]$ este egal cu costul eliminarii perechii ($x$, $y$).

h2. Date de intrare