Description

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

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

每个集合用 {"abc"}，{"a","b","c","d"} 的形式输入 (无空格)。

Input Format

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

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

Output Format

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

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

1

Hint

样例说明

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

评测用例规模与约定

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