题目背景

截止 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$。

输出格式

输出一行包含一个整数表示答案。

3
{"a","b","b","b"}
{"a","a","b","b"}
{"a","a","a","b"}

1

提示

样例说明

三个集合本质上都是 {"a","b"}。

评测用例规模与约定

• 对于 $40\%$ 的评测用例，$n \leq 10$；
• 对于所有评测用例，$1 \leq n \leq 1000$，$|S_i| \leq 5$，$|S_{i,j}| \leq 4$ 。