题目内容

给定 $n$ 个只含小写字母的字符串。从中选出若干个，保持它们在原来数组里的先后顺序，顺次接成一个新字符串。接出来的字符串里每种字母最多出现一次。在所有合法接法里，求最长的长度。一个都不选时长度是 $0$。某个字符串自己内部就有重复字母时，它不能被选。

顺序只决定拼接的先后，不影响能不能选：两段字符串只要用到的字母没有交集，就都能选。

输入描述

第一行一个整数 $n$。

接下来 $n$ 行，每行一个字符串。

约束

$1 \le n \le 20$

$1 \le |s_i| \le 26$，每个 $s_i$ 只含小写字母。

输出描述

输出一个整数，表示合法拼接的最大长度。

样例1

输入

3
un
iq
ue

输出

4

说明

$\text{un}$ 和 $\text{iq}$ 接成 $\text{uniq}$，长度 $4$。$\text{iq}$ 和 $\text{ue}$ 接成 $\text{ique}$，长度也是 $4$。$\text{un}$ 和 $\text{ue}$ 里都有 $u$，不能一起选。

样例2

输入

2
aa
bb

输出

0

说明

两段自己内部都有重复字母，都不能选，答案是 $0$。

样例3

输入

3
abcde
ab
cdef

输出

6

说明

只拿最长的 $\text{abcde}$ 得到 $5$。$\text{ab}$ 和 $\text{cdef}$ 字母不交，接起来长度是 $6$。