集合的数量

题号：NC309301
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

小蓝有 $n$ 个集合，这些集合中的元素还未去重。每个集合 $S_i$ 最多含有 5 个长度不大 4 的仅含小写字母的字符串 $S_{i,j}$ 。

你需要计算小蓝的这些集合去重后有多少个（集合内的元素和集合之间都要去重）。

每个集合用 `{"abc", "a", "b", "c", "d"}` 的形式输入（无空格）。

输入描述:

输入的第一行包含一个整数 。

接下来  行，每行包含一个字符串，描述一个集合 。

输出描述:

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

示例1

输入

复制

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

输出

复制

说明

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

备注:

- 对于 40% 的评测用例，；
- 对于所有评测用例，，，。