\begin{problem}{Хакерская задача}{стандартный ввод}{стандартный вывод}{1 секунда}{256 мегабайт}

Во время финального ограбления <<Четыре Всадника>> внедряют хакера внутрь защищённой системы федерального банка. Его задача~--- взломать защитный модуль, набрав специальную последовательность слов на сенсорной клавиатуре.

В защитном модуле есть набор из $n$ слов, состоящих из строчных латинских букв. Джек быстро понял, что для взлома достаточно написать какие-то $k$ слов из набора, причём слова могут повторяться, а после каждого слова, кроме последнего, должен идти пробел (пробелы печатаются отдельным пальцем, так что на их написание время не тратится). Чтобы написать какую-то букву, Джек должен переместить палец с текущей кнопки на другую кнопку, при чём он тратит на это действие время, равное расстоянию между начальной и конечной кнопками. Время на нажатие кнопки, на которой находится палец, не тратится.

Клавиатура задана тремя строками длины 9. На ней есть все буквы латинского алфавита, а также один пробел. Расстояние между кнопками считается как сумма абсолютной разницы координат кнопок (то есть чтобы из кнопки ($x_1;\ y_1$) дойти до кнопки ($x_2;\ y_2$), нужно потратить $|x_2 - x_1| + |y_2 - y_1|$ единиц времени).

Найдите минимальное количество времени, которое Джеку придётся потратить на взлом, при условии, что изначально он может поставить палец на любую кнопку.

\InputFile
В первой строке вводится два числа $n$, $k$ ($1 \le n \le 10^5$; $1 \le k \le 10^9$).

В следующих $n$ строках вводится по одному слову $s$ ($1 \le |s| \le 10^6$). Гарантируется, что сумма длин всех слов не превосходит $10^6$.

Далее идёт описание клавиатуры: три строки из $9$ символов. Гарантируется, что пробел имеет координаты ($3; 5$), то есть находится в середине третьей строки. Все остальные символы~--- неповторяющиеся строчные буквы латинского алфавита.



\OutputFile
В единственной строке выведите ответ на задачу.

\Examples

\begin{example}
\exmpfile{example.01}{example.01.a}%
\exmpfile{example.02}{example.02.a}%
\exmpfile{example.03}{example.03.a}%
\end{example}

\end{problem}

