题面翻译

给你 $N$ 个由小写字母组成的字符串 $S_1, S_2, \ldots, S_N$，找出一个母串使得它包含所有这些字符串作为它的子串，最小化该母串的长度并输出。

$1 \leq N \leq 20$，$\sum |S_i| \leq 2 \times 10 ^ 5$

样例 #1

样例输入 #1

3
snuke
kensho
uk

样例输出 #1

9

样例 #2

样例输入 #2

3
abc
abc
arc

样例输出 #2

6

样例 #3

样例输入 #3

6
cmcmrcc
rmrrrmr
mrccm
mmcr
rmmrmrcc
ccmcrcmcm

样例输出 #3

27