单词游戏

Grade 0 Open Time Thursday, 21 February 2013, 11:02 pm
Discount 0.8 Time Discount Thursday, 28 February 2013, 11:02 pm
Allow late Yes Close Time Thursday, 28 February 2013, 11:02 pm
Input file words.in Output file words.out

【问题描述】

慧慧和南南在玩一个单词游戏。

他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。

游戏可以从任何一个单词开始。

任何单词禁止说两遍,游戏中只能使用给定词典中含有的单词。

游戏的复杂度定义为游戏中所使用的单词长度总和。

编写程序,求出使用一本给定的词典来玩这个游戏所能达到的游戏最大可能复杂度。

【输入】

输入文件的第一行,表示一个自然数N(1≤N≤16),N表示一本字典中包含的单词数量。以下的每一行包含字典中的一个单词,每一个单词是由字母A,E,I,O和U组成的一个字符串,每个单词的长度将小于等于100,所有的单词是不一样的。

【输出】

输出文件仅一行,表示该游戏的最大可能复杂度。

【样例】

words.in

5
IOO
IUUO
AI
OIOOI
AOOI

words.out

16