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

Se da o masinarie care poate sa citeasca si sa scrie caractere. Masinaria dispune de o banda de perechi de caractere de lungime 26 (asezate una dupa alta). Un caracter dintr-o pereche apartine multimii $'a'..'z'$ si fiecare element apare de exact doua ori pe banda. Pentru a scrie un text, masinaria are nevoie mai intai sa-l citeasca asa ca dispune de un cap de citire, pozitionat initial pe pozitia 1 pe banda. Pentru a citi un caracter, masinaria trebuie sa-si pozitioneze capul pe un element al benzii care contine caracterul respectiv. Se stie ca, pentru a deplasa capul de citire intr-o directie (stanga sau dreapta) , masina va consuma un joul. De asemenea , pentru a citi primul caracter de pe o pereche i, masina va counsuma $C{~i,0~}$ jouli si, pentru a citi al doilea caracter de pe o pereche i, masina va consuma $C{~i,1~}$ jouli.

Se da o masinarie care poate sa citeasca si sa scrie caractere. Masinaria dispune de o banda de perechi de caractere de lungime 26 (asezate una dupa alta). Un caracter dintr-o pereche apartine multimii $'a'..'z'$ si fiecare caracter apare de exact doua ori pe banda. Pentru a scrie un text, masinaria are nevoie mai intai sa-l citeasca asa ca dispune de un cap de citire, pozitionat initial pe pozitia 1 pe banda. Pentru a citi un caracter, masinaria trebuie sa-si pozitioneze capul pe un element al benzii care contine caracterul respectiv. Se stie ca, pentru a deplasa capul de citire intr-o directie (stanga sau dreapta) , masina va consuma un joul. De asemenea , pentru a citi primul caracter de pe o pereche i, masina va counsuma $C{~i,0~}$ jouli si, pentru a citi al doilea caracter de pe o pereche i, masina va consuma $C{~i,1~}$ jouli.

h2. Cerinta

h2. Date de ieşire

În fişierul de ieşire $shift.out$ se va afla un singur numar , $Sol$ , reprezentand numarul minim de jouli necesari scrierii textului $S$ cu ajutorul masinariei.

În fişierul de ieşire $shift.out$ se va afla un singur numar, $Sol$, reprezentand numarul minim de jouli necesari scrierii textului $S$ cu ajutorul masinariei.

h2. Restricţii
* $1 ≤ lungime(S) ≤ 100.000$
* sirul $S$ va contine doar caractere din multimea $'a'..'z'$

* $1 ≤ C{~i,j~} ≤ 10$

h2. Exemplu

1 1
1 1
1 1

| 83

| 84

|
== include(page="template/taskfooter" task_id="shift") ==

7802