PenguinQQ 是中国最大、最具影响力的 SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。
小 Q 是 PenguinQQ 网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小 Q 发现同一个人注册的账户名称总是很相似的，例如 Penguin1，Penguin2，Penguin3……于是小 Q 决定先对这种相似的情形进行统计。
小 Q 定义，若两个账户名称是相似的，当且仅当这两个字符串等长且恰好只有一位不同。例如 “Penguin1” 和 “Penguin2” 是相似的，但 “Penguin1” 和 “2Penguin” 不是相似的。而小 Q 想知道，在给定的 $n$ 个账户名称中，有多少对是相似的。
为了简化你的工作，小 Q 给你的 $N$ 个字符串长度均等于 $L$ ，且只包含大小写字母、数字、下划线以及 ‘@’ 共 64 种字符，而且不存在两个相同的账户名称。
第一行包含三个正整数 $N ，L ，S$。其中 $N$ 表示账户名称数量，$L$ 表示账户名称长度，$S$ 用来表示字符集规模大小，它的值只可能为 2 或 64。
若 $S$ 等于 2，账户名称中只包含字符 ‘0’ 和 ‘1’ 共 2 种字符；
若 $S$ 等于 64，账户名称中可能包含大小写字母、数字、下划线以及 ‘@’ 共 64 种字符。
随后 $N$ 行，每行一个长度为 $L$ 的字符串，用来描述一个账户名称。数据保证 $N$ 个字符串是两两不同的。
仅一行一个正整数，表示共有多少对相似的账户名称。
4 3 64 Fax fax max mac
4
【样例说明】
4 对相似的字符串分别为：Fax 与 fax，Fax 与 max，fax 与 max，max 与 mac。
【数据规模】
测试点1：$N=50,L=10,S=64$测试点2：$N=500,L=100,S=64$测试点3：$N=3000,L=100,S=2$测试点4：$N=3000,L=100,S=64$测试点5：$N=30000,L=50,S=2$测试点6：$N=30000,L=50,S=64$测试点7：$N=30000,L=200,S=2$测试点8：$N=30000,L=200,S=64$测试点9：$N=30000,L=200,S=2$测试点10：$N=30000,L=200,S=64$
Comet OJ