T312826 序章 第二幕 为了没有眼泪的明天1-没有哈希的明天

题目背景

**序章 第二幕 为了没有眼泪的明天1-没有哈希的明天** 空来到了冰之女皇面前……

题目描述

空想使用哈希把冰之女皇打印成一个哈希值,但是空还不会哈希

输入格式

第一行包含一个整数 $N$,为字符串的个数。 接下来 $N$ 行每行包含一个字符串$M$,长度$M_i$

输出格式

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

说明/提示

对于 $30\%$ 的数据:$N\leq 10$,$M_i≈6$,$Mmax\leq 15$。 对于 $70\%$ 的数据:$N\leq 1000$,$M_i≈100$,$Mmax\leq 150$。 对于 $100\%$ 的数据:$N\leq 10000$,$M_i≈1000$,$Mmax\leq 1500$。