问题描述

小蓝有 $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≤10$；

对于所有评测用例 ，$1≤n≤1000$，$|S_i|≤5$，$|S_{i,j}|≤4$。