KK玩卡片
Time Limit: 5 s
Memory Limit: 32 MB
Submission：26
AC：2
Score：99.92
Description
有一天KK在玩卡片，卡片一共有四种，四种卡片上面分别标着'H', 'Z', 'N', 'U', 他觉得一个人玩很无聊，他就去找XHT一起玩，他跟XHT说，我用这四种卡片组成一个长度为4的字符串（每种卡片可以取多次），你需要找一个最短的字符串，你要让你的这个字符串满足:对于我给你的每一个字符串，你的字符串中需要至少存在一个子序列和这个字符串相同。
Input
本题有多组数据(最多包含1000组数据)，每组数据的包含如下:
第一行：包含一个正整数N（1 <= N <= 8）
接下来N行：每行包含四个字符，每个字符为"HZNU"中的一个。
Output
输出XHT找到的最短字符串的长度。
Samples
input
4
HZNU
HUNZ
ZNUU
ZHNU
output
8
Hint
这是满足样例输入的一种字符串方案。
PS：子序列是可以不连续的。