练习专区

给定一些字符串，把这些字符串合并成一个（没有特定的顺序）。假设合并这些字符串要耗费大量的操作时间，把两个字符串合并在一起的成本（操作时间）等于两个字符串的长度之和。比如，字符串ab，of，time要合并成一个串。方式一：先合并ab和of（产生的成本为2+2=4），然后再合并time（产生的成本为4+4=8），总成本为12；方式二：先合并ab和time(产生的成本为2+4=6)，再合并of（产生的成本为6+2=8），总成本为14。你的任务是根据所给的n个字符串的长度，计算出合并这些串时产生的最小成本。

有若干个案例，先输入1个正整数n（n为不大于10的数），表示后面有n个字符串的长度，接着是n个字符串的长度。

输出每个测试用例合并字符串需要的最小成本。