[CEOI2010 day2] pin

给定 $n$ 个长度为 $4$ 的字符串，你需要找出有多少对字符串满足**恰好** $D$ 个对应位置的字符不同。

输入第一行两个整数 $n,D$。 接下来的 $n$ 行，每行一个长度为 $4$ 的字符串。

输出一行一个整数，表示满足条件的字符串的对数。

4 1
0000
a010
0202
a0e2

0

4 2
0000
a010
0202
a0e2

3

#### 【样例解释】 #### 样例 1 解释 任意两个字符串都有多于一个位置不相同。 #### 样例 2 解释 共有三对字符串：`0000,a010` `a010,a0e2` `0000,0202`。 #### 【数据规模与约定】 - 对于 $15\%$ 的数据，保证 $n\le 2000$； - 对于 $30\%$ 的数据，保证 $D=1$； - 对于 $60\%$ 的数据，保证 $D\le 2$； - 对于 $75\%$ 的数据，保证字符串中只包含小写字母 $a\sim f$ 以及数字。因此可以视为 $16$ 进制数； - 对于 $100\%$ 的数据，保证 $2\le n\le 5\times 10^4$，$1\le D\le 4$，所有输入的字符串没有重复，串中的字符仅可能为 $a\sim z$ 或者数字字符。 #### 【说明】 **题目译自 [CEOI 2010](http://ceoi2010.ics.upjs.sk/Contest/Tasks) day 2 *[T2 pin](https://people.ksp.sk/~misof/ceoi2010/pin-eng.pdf)***。 翻译版权为题目提供者@[ShineEternal](https://www.luogu.com.cn/user/45475) 所有，未经许可禁止转载。