画家的分区问题

背景

一个画家有一块大画布和两套颜料，每套颜料都包含若干种颜色。画家可以在画布上用任意一套颜料涂上任意一种颜色。

画家将画布分成了若干个不重叠的矩形区域，并为每个区域涂上了完全相同的颜色。现在画家想要尽可能地划分出更多的区域。

请你帮助画家计算他最多可以划分出多少个区域。

输入格式

两个整数 n，m。

接下来的两行，每行包含一个长度为 m 的字符串，表示一套颜料。

其中，字符串中仅包含大写字母 A~Z。

输出格式

一个整数，表示最多可以划分出的区域数。

输入样例1

4 4
AAAA
ABBC

输出样例1

5

说明

画家最初将画布划分成一个区域，对应原来的整个画布。

然后，他使用第一套颜料将画布右下角的一个格子涂成了 A，得到了两个区域。

接下来，他使用第二套颜料将画布右下角的一个格子涂成了 B，得到了三个区域。

接下来，他使用第一套颜料将画布右侧的两个格子涂成了 A，得到了五个区域。

显然，五个区域是不能再划分了。

输入样例2

5 5
ABCAB
BCAAB

输出样例2

7

说明

画家最初将画布划分成一个区域，对应原来的整个画布。

然后，他使用第一套颜料将画布右侧的两列格子涂成了 AC，得到了两个区域。

然后，他使用第二套颜料将画布右下角的一个格子涂成了 B，得到了三个区域。

接下来，他使用第二套颜料将画布左上角的一个格子涂成了 B，得到了四个区域。

接下来，他使用第一套颜料将画布右下角的一个格子涂成了 C，得到了六个区域。

接下来，他使用第一套颜料将画布右侧的最后一列格子涂成了 A，得到了七个区域。

显然，七个区域是不能再划分了。