* $1 ≤ N ≤ 50$
* $1 ≤ Q ≤ 2.500$
* $1 ≤ Lungimea Cuvintelor ≤ 7$

* $1 ≤ K ≤ N + 1$

* Cuvintele sunt formate din litere mici ale alfabetului latin.
* Pentru teste in valoare de 20p queryurile nu contin decat cuvinte din dictionar (testele 1, 2, 3, 4).
* Pentru alte teste in valoare de 20p $K = N + 1$ (testele 5, 6, 7, 8).

h3. Explicaţie
Pentru primul query, putem face $'a' -> 'aaa' -> 'aaaa'$, costul este $4 + 1 = 5$

Pentru al doilea query, putem face $'a' -> 'aa' -> 'aaa' -> 'aaaa'$, costul este $1 + 1 + 1 = 3$

Pentru al doilea query, putem face $'a' -> 'aa' -> 'aaa' -> 'aaa'$, costul este $1 + 1 + 1 = 3$

Pentru al treilea, putem face $'ab' -> 'aa' -> 'aaa' -> 'aaab' -> 'aaabb' -> 'aaabbb'$, costul este $1 + 1 + 1 + 1 + 1 = 5$.
Pentru al patrulea, putem face $'ab' -> 'aaab' -> 'aaabb' -> 'aaabbb'$, costul este $2^2^ + 1 + 1 = 6$
Pentru al cincilea, putem face $'xxx' -> 'yyy'$, costul este $3^2 = 9$