Coding is the closest thing we have to superpower !

3491 : 字符串-练习-相似字符串计数
描述

两个字符串相似的定义:当且仅当这两个字符串等长且恰好只有一位不同。

例如“Penguin1”和“Penguin2”是相似的,但“Penguin1”和“2Penguin”不是相似的。

给定N个字符串,判断它们有多少对是相似的。
给定的字符串长度均等于L,且只包含小写字母,而且不存在两个相同的字符串。

输入

第一行包含两个正整数N(1 \le N \le 3 \cdot 10^4), L(1 \le L \le 200)

接下来N行,每行一个长度为L的字符串。

输出

仅一行一个正整数,有多少对相似的字符串。

样例

输入

4 3
xax
fax
max
mac

输出

4
标签
语言:
主题: