当前没有测试数据。

【例题1】字符串哈希

题目描述

如题，给定$N$个字符串（第$i$个字符串长度为$M_i$，字符串内包含数字、大小写英文字母），请求出$N$个字符串中共有多少个不同的字符串。

输入格式

第一行包含一个整数$N$，为字符串的个数。

接下来$N$行每行包含一个字符串，为所提供的字符串。

输出格式

输出包含一行，包含一个整数，为不同的字符串个数。

数据范围

• 对于$30\%$的数据：$1 \leq N \leq 10$，$M_i \approx 6$，$1 \leq M_{max} \leq 15$。
• 对于$70\%$的数据：$1 \leq N \leq 1000$，$M_i \approx 100$，$1 \leq M_{max} \leq 150$。
• 对于$100\%$的数据：$1 \leq N \leq 10000$，$M_i \approx 1000$，$1 \leq M_{max} \leq 1500$。

样例

5
abc
aaaa
abc
abcc
12345

4