Fişierul intrare/ieşire:	shift.in, shift.out	Sursă	Infoarena Monthly 2012, Runda 3
Autor	Andrei Grigorean	Adăugată de	Mr. Noname •cezar305
Timp execuţie pe test	0.025 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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

Cerinta

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

Date de intrare

Fişierul de intrare shift.in va contine pe prima linie textul S. Pe urmatoarele 26 de linii vor se vor afla cate doua caractere a_i,0 si a_i,1 separate printr-un spatiu reprezentand primul si respectiv al doilea caracter din perechea a i-a. Pe urmatoarele 26 de linii se for afla C_i,0 si C_i,1 , numarul de jouli necesari scrierii primului caracter din perechea i si respectiv numarul de jouli necesari scrierii celui de-al doilea caracter din perechea i.

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.

Restricţii

• 1 ≤ lungime(S) ≤ 100.000
• sirul S va contine doar caractere din multimea 'a'..'z'
• 1 ≤ C_i,j ≤ 10

Exemplu

Cum se trimit solutii?