给定一个包含 $N$ 个单词的集合 $W$，这些单词互为变位词（anagrams）。每个单词中均无重复字母。如果一个单词集合 $S \subseteq W$ 满足：对于集合中任意两个单词 $x, y \in S$，无法通过交换 $x$ 中的一对（不一定相邻）字母得到 $y$，则称该集合 $S$ 为“无交换集合”（swap-free）。请从给定的集合 $W$ 中找出最大的无交换集合 $S$ 的大小。

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 500$)。接下来的 $N$ 行，每行包含一个单词。每个单词仅由小写英文字母组成，且没有重复字母。所有 $N$ 个单词均不相同，长度至少为 1，且每个单词都是其他所有单词的变位词。

输出格式

输出最大的无交换集合的大小。

样例

样例输入 1

6
abc
acb
cab
cba
bac
bca

样例输出 1

3

样例输入 2

11
alerts
alters
artels
estral
laster
ratels
salter
slater
staler
stelar
talers

样例输出 2

8

样例输入 3

6
ates
east
eats
etas
sate
teas

样例输出 3

4