* la final stiva este vida.
Utilizand secvente corecte de operatii, putem afisa diferite siruri de caractere.

De exemplu, sirul ABDADBA poate fi generat astfel: $push(A)$, $top$, $pop$, $push(B)$, $top$, $pop$, $push(D)$, $top4$, $pop$, etc.

De exemplu, sirul ABDADBA poate fi generat astfel: $push(A)$, $top$, $pop$, $push(B)$, $top$, $pop$, $push(D)$, $top$, $pop$, etc.

O alta secventa de operatii corecta, dar mai scurta ar fi: $push(A)$, $top$, $push(B)$, $top$, $push(D)$, $top$, $push(A)$, $top$, $pop$, $top$, $pop$, $top$, $pop$, $top$, $pop$.
h2. Cerinta

Dat fiind un sir format din litere mari, sa se determine numarul minim de operatii dintr-o secventa corecte care afiseaza sirul dat.

Dat fiind un sir format din litere mari, sa se determine numarul minim de operatii dintr-o secventa corecta care afiseaza sirul dat.

h2. Date de intrare