Первая строка входных данных содержит два целых числа: $n$ ($2 \le n \le 8$)~--- количество участников в команде, и $m$ ($2 \le m \le 2 \cdot 10^5$)~---длину названия, составленного командой.

Вторая строка входных данных содержит строку $t$, состоящую из строчных латинских букв --- название, составленное командой.

Далее следуют $n$ строк, каждая из которых содержит строку $s_i$, состоящую из строчных латинских букв ($1 \le |s_i| < m$)~--- имя $i$-го участника команды ($1 \le i \le n$). Длина строки $s_i$ обозначается как $|s_i|$.

Гарантируется, что сумма значений $|s_i|$ не превосходит значения $m$, и в строку $t$ можно поместить имена всех участников без пересечений.
