题目描述

有两组字符串，每组各有 $n$ 个字符串，每个字符串的长度均为 $m$，且只包含字符 A、C、G、T。

选择三个不同的位置 $i,j,k$，满足 $1 \le i<j<k \le m$。对于每个字符串，依次取出这三个位置上的字符，得到一个长度为 $3$ 的字符串。

如果第一组中得到的任何字符串都没有在第二组中出现，则称位置组合 $(i,j,k)$ 可以区分这两组字符串。

请计算一共有多少种位置组合可以区分这两组字符串。

输入格式

第一行包含两个整数 $n,m$。

接下来 $n$ 行，每行包含一个长度为 $m$ 的字符串，表示第一组字符串。

再接下来 $n$ 行，每行包含一个长度为 $m$ 的字符串，表示第二组字符串。

输出格式

输出一个整数，表示可以区分两组字符串的位置组合数量。

样例

2 4
ACGT
AAGC
AGGT
AAGT

2

3 8
AATTCCAT
CATTGCAA
AGTCCCAA
ACGCCCAG
ACTCGCAT
ACTTCCAT

21

数据范围与提示

• 对于 $30\%$ 的数据，$1 \le n,m \le 10$
• 对于 $100\%$ 的数据，$1 \le n,m \le 100$
• 所有字符串只包含字符 A、C、G、T