← 返回题目列表

Codeforces · 975/A

A. 阿拉米克文字

中文机器翻译题面 查看原题

在亚拉米语中,单词只能代表物体。

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”的排列。