作为一家小城镇报纸的编辑，你知道有相当多的读者喜欢你出版的日常文字游戏，但是有些人已经厌倦了你多年来购买的传统纵横字谜和文字混音游戏。你决定自己动手设计一个新的拼图。
给定一组n个单词，找出将它们划分为n行的单词的排列，用前导空格填充它们，以最大限度地增加与前一行上它们正上方的字符相同的非空格字符数。你在这场比赛中的得分就是那个数字

输入数据将由一个或多个测试集组成。
每组的第一行将是一个整数n（1<=n<=10），给出测试用例中的单词数。以下n行将包含单词，每行一个单词。每个单词将由字符“a”到“z”组成，长度介于1到10个字符之间（包括1到10个字符）。
输入结束将由n的非正值表示。

您的程序应该输出一行包含此测试用例的最大可能分数，打印时没有前导或尾随空格。

5 
abc 
bcd 
cde 
aaa 
bfcde 
0

8

状态压缩DP