P12314 [蓝桥杯 2024 国 C] 集合的数量
题目背景
截止 2025 年 4 月 23 日，蓝桥杯官网本题测试数据不符合测试点范围要求（或者说，本题数据点范围限制不明确），存在类似如下的数据：
```
9
{}
{}
{""}
{"ejoa"}
{"aehr","ncuy"}
{"lidm","dgxy"}
{"fzxh"}
{"vtfh","vtfh","ksoc","vtfh"}
{"ksoc","vtfh","ksoc","vtfh"}
```
洛谷的数据剔除了此类情况。如果需要在蓝桥杯题库提交本题请注意这个问题。
题目描述
小蓝有 $n$ 个集合，这些集合中的元素还未去重。每个集合 $S_i$ 最多含有 $5$ 个长度不大于 $4$ 的仅含小写字母的字符串 $S_{i,j}$。
你需要计算小蓝的这些集合去重后有多少个（集合内的元素和集合之间都要去重）。
每个集合用 `{"abc"}`，`{"a","b","c","d"}` 的形式输入 (无空格)。
输入格式
输入的第一行包含一个整数 $n$。
接下来 $n$ 行，每行包含一个字符串，描述一个集合 $S_i$。
输出格式
输出一行包含一个整数表示答案。
说明/提示
### 样例说明
三个集合本质上都是 `{"a","b"}`。
### 评测用例规模与约定
- 对于 $40\%$ 的评测用例，$n \leq 10$；
- 对于所有评测用例，$1 \leq n \leq 1000$，$|S_i| \leq 5$，$|S_{i,j}| \leq 4$ 。