给定一个包含 $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