Кратчайшая надстрока

Даны $n$ строк. Постройте самую короткую строку, содержащую каждую из них как подстроку. Выведите её длину. Гарантируется, что ни одна из данных строк не является подстрокой другой.

В первой строке $n$ ($1 \le n \le 12$). В каждой из следующих $n$ строк — непустая строка из строчных латинских букв длиной не больше 20. Строки различны, и ни одна не является подстрокой другой.

Выведите длину кратчайшей надстроки.