h2. Date de intrare

Pe prima linie a fisierului de intrare $papuci.in$ se vor afla numerele $N$ si $K$ cu semnificatiile de mai sus. Pe linia a doua se va afla un sir de $N$ litere mici ale alfabetului englez, astfel incat al $i$-lea caracter sa reprezinte tipul initial de papuci din camera $i$. Pe urmatoarele $26$ de linii se vor afla cate $26$ de numere reprezentand matricea $A$ ({$A[i][j]$} = timpul de care are nevoie Ionel pentru a descalta papucii de tipul $i$ si a incalta papucii de tipul $j$). Pe fiecare din urmatoarele $K$ linii se vor afla cate 2 numere $a$ si $b$, {$a ≤ b$}, reprezentand un schimb de papuci pe care Ionel il poate face intre camerele $a$ si $b$ inainte de a-si incepe vizita.

Pe prima linie a fisierului de intrare $papuci.in$ se vor afla numerele $N$ si $K$ cu semnificatiile de mai sus. Pe linia a doua se va afla un sir de $N$ litere mici ale alfabetului englez, astfel incat al $i$-lea caracter sa reprezinte tipul initial de papuci din camera $i$. Pe urmatoarele $26$ de linii se vor afla cate $26$ de numere reprezentand matricea $A$ ({$A[i][j]$} = timpul de care are nevoie Ionel pentru a descalta papucii de tipul $i$ si a incalta papucii de tipul $j$). Pe fiecare din urmatoarele $K$ linii se vor afla cate 2 numere $a$ si $b$, {$1 ≤ a ≤ b ≤ N$}, reprezentand un schimb de papuci pe care Ionel il poate face intre camerele $a$ si $b$ inainte de a-si incepe vizita.

h2. Date de iesire