在亚拉米语中,单词只能代表物体。
Aramic 中的单词具有特殊属性:
- 如果一个单词不多次包含相同的字母,则该单词是词根。
- 根及其所有排列代表同一个对象。
- 单词 $$$y$$$ 的根 $$$x$$$ 是包含 $$$y$$$ 中出现的所有字母的单词,每个字母出现一次。例如,“aaaa”、“aa”、“aaa”的词根是“a”,“aabb”、“bab”、“baabb”、“ab”的词根是“ab”。
- Aramic 中的任何单词都代表与其词根相同的对象。
你有一个古老的阿拉姆语文字。脚本中提到的不同物体的数量是多少?
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^3$$$) — 脚本中的单词数。
第二行包含 $$$n$$$ 个单词 $$$s_1, s_2, \ldots, s_n$$$ — 脚本本身。每个字符串的长度不超过$$$10^3$$$。
保证字符串中的所有字符都是小拉丁字母。
输出
输出一个整数——给定的古代阿拉姆文字中提到的不同物体的数量。
示例
输入 #1
5 a aa aaa ab abb
输出 #1
2
输入 #2
3 amer arem mrea
输出 #2
1
注意
在第一个测试中,提到了两个对象。代表它们的词根是“a”、“ab”。
在第二个测试中,只有一个对象,其根是“amer”,其他字符串只是“amer”的排列。