В первой строке вводится два числа $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$), то есть находится в середине третьей строки. Все остальные символы~--- неповторяющиеся строчные буквы латинского алфавита.

