问题描述

给定大小为 $n$ 的字符串序列 $S$ 和大小为 $m$ 的字符串序列 $T$，其中 $S$ 的第 $i$ 个字符串为 $S_i$，$T$ 的第 $j$ 个字符串为 $T_j$。

定义一个字符串的权值 $f(s)$ 为 $s$ 中最长奇回文子串的半径长度。例如 aba 的半径长度为 $2$，ababa 的半径长度为 $3$。

定义两个字符串的加法 $s + t$ 为把两个字符串拼接起来得到的新字符串。

求：

输入输出格式

输入格式

从文件 mirror.in 中读入数据。

第一行输入两个正整数 $n, m$。

接下来 $n$ 行，输入 $n$ 个字符串 $S_i$。

再接下来 $m$ 行，输入 $m$ 个字符串 $T_j$。

输出格式

输出到文件 mirror.out 中。

输出一行，表示上述求和式的值。

样例

输入 #1

3 3
a
aba
aaba
b
ba
ab

输出 #1

19

其余三个样例见下发文件。

样例解释

数据范围

令 $s = \max(\sum |S_i|, \sum |T_i|)$。

本题共有 4 个子任务，只有通过子任务中所有数据才能获得所有分数。

对于 100% 的数据，满足 $1 \leq n, m, s \leq 4 \times 10^5$，保证输入的字符串只包含小写字母。