公司兼并

现在各公司进行合并，合并后的公司名又想包含之前各公司的名（名称之间可以重叠），现在老板想让你写个算法算出最短的可以包含各公司名称的公司名的长度。

例如现在有 “$ABCDE$”, “$CDEFG$”, and “$DEFGA$”三个公司要兼并, “$ABCDEFGA$” 就是一个可以包含三个公司名称的公司名。尽管“$ABEFG$”也在这里面，但是它不是连续的字串，因此“$ABEFG$”公司不算在里面。

开始是一个整数 $n( n \leq 14 )$,表示有多少个公司被兼并. 下面有$n$行，每行都是一个用大写字母表示的长度不超过$20$的公司名称。当然，是不存在重名的情况。

当$n = 0$时程序终止。

输出单独一行，表示最短的可以包含输入的各公司名称的新的公司名的长度。

3
ABCDE
CDEFG
DEFGA
2
ABCDE
C
3
MMM
NNN
BBB
0

8
5
9

2015中科院首届“斯伦贝谢”杯Debug大赛