该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

附加文件

题目描述

如果两个字符串的长度相同，仅有 1 个位置上字符不同，则称两个字符串是一对“友好串”。

现在给你 N 个长度均为 L 的字符串，问其中有多少对“友好串”。

输入格式

第一行 N, L, K。（K 只有两个取值：如果 K=2，则所给字符串中只可能包含 0 和 1这两种字符；如果 K = 64，则所给字符串中只可能包含大小写英文字母（ a — z , A — Z 共 52 个）、阿拉伯数字（ 0 — 9 共 10 个）、下划线 _ 以及 @ 共 64 种字符。）

接下来 N 行，每行一个长度为 L 的字符串。数据保证 N 个字符串是两两不同的。

输出格式

仅一个正整数，表示共有多少对“友好串”。

样例输入

3 3 64
Cat
cat
car

样例输出

2

数据范围