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

输入格式

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

输出格式

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

样例

输入 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