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.

Dandu-se un text S, scrieti timpul minim necesar pentru a-l scrie la masina.
 

h2. Date de intrare
Fişierul de intrare $shift.in$ ...