Во Всеберляндской олимпиаде по программированию могут участвовать команды в составе $n$ человек. Для участия каждой команде нужно выбрать название. 

Участники одной из команд составили название, включающее каждое из их имен, и записали его в строку $t$ длины $m$. Однако, такое название получилось слишком длинным! Поэтому они хотят сократить его следующим образом:
\begin{itemize}
\item выбрать префикс строки $t$ минимальной длины, который включал бы все их имена без пересечений. 
\end{itemize}

\textit{Префиксом} строки называется строка, полученная удалением нескольких (возможно, нуля) последних символов из исходной строки. 

Некоторое множество подстрок входит в строку \textit{без пересечений}, если никакой символ не принадлежит двум подстрокам одновременно. Например, подстроки <<\texttt{a}>> и <<\texttt{bc}>> входят в строку <<\texttt{ababc}>> без пересечений, а подстроки <<\texttt{aba}>> и <<\texttt{abc}>> --- нет.

Если название команды возможно сократить --- выведите длину минимального подходящего префикса.
