El de la distancia de edición (I) P26005

Algunos problemas son tan clásicos que apenas merecen enunciado. En este, debéis calcular el coste mínimo de insertar letras en dos palabras $p_1$ y $p_2$ para hacerlas idénticas. Ambas palabras están compuestas por letras escogidas de entre las $n$ primeras minúsculas (por ejemplo, para $n=4$, el alfabeto es $\{a, b, c, d\}$). Para cada letra (llamémosla $x$), insertar una $x$ en cualquier lugar de cualquier palabra tiene coste $I_x$.

Entrada

La entrada consiste en diversos casos. Cada caso empieza con $2\leq n\leq 26$, seguido de $n$ naturales estrictamente positivos $I_{\mbox{\texttt{a}}}, I_{\mbox{\texttt{b}}}, I_{\mbox{\texttt{c}}}, \ldots$. Siguen dos palabras $p_1$ y $p_2$ con entre 1 y 1000 letras minúsculas elegidas entre las $n$ primeras. Podéis asumir $1\leq I_x\leq 1000$ para cada letra $x$.

Salida

Para cada caso, escribid el coste mínimo de conseguir que $p_1$ y $p_2$ sean idénticas.