[Ceoi2010]Pin

给出 $N$ 个长度均为 $4$ 的字符串。每个字符串仅由数字 $0$ 到 $9$ 和小写英文字母 a 到 z 组成。

求满足 $1\le i<j\le N$，且第 $i$ 个字符串与第 $j$ 个字符串恰好有 $D$ 个位置上的字符不同的下标对 $(i,j)$ 的数量。

输入格式

第一行包含两个整数 $N,D$。

接下来 $N$ 行，每行包含一个仅由数字 $0$ 到 $9$ 和小写英文字母 a 到 z 组成、长度为 $4$ 的字符串。

输出格式

输出一个整数，表示恰好有 $D$ 个位置上的字符不同的字符串下标对数量。

样例输入

4 2
0000
a010
0202
a0e2

样例输出

3

数据范围

• $2\le N\le 5\times 10^4$；
• $1\le D\le 4$；
• 每个字符串的长度均为 $4$，且仅包含数字 $0$ 到 $9$ 和小写英文字母 a 到 z。

来源与许可

本题为 CEOI 2010 试题「Pin」，题面与测试数据整理自 BZOJ。

样例 1

输入

4 2
0000
a010
0202
a0e2

输出

3