#813. cxzの头像

cxzの头像

题目描述

这天,某个人又开始恶搞的 cxz 的头像了。

不幸的是,被 cxz 发现了。

cxz 会根据这个修改过的头像来判定自己的愤怒值。每个点会用一个数字表示颜色,由此会形成多个色块。

cxz 对增加(或减少)色块个数特别反感。如果色块个数增加,那他的愤怒值就是 (增加色块个数+1)×改变像素个数(\texttt{增加色块个数}+1) \times \texttt{改变像素个数};若减少,便是 (减少色块个数+1)×改变像素个数(\texttt{减少色块个数}+1) \times \texttt{改变像素个数}

由于 cxz 要去揍那个人,所以他就把任务交给了你。

输入格式

第一行两个整数 n,mn,m,表示头像的长和宽。

接下来 mm 行,每行一个长度为 nn 的数字,表示头像的每个像素的颜色。

再接下来 mm 行,每行一个长度为 nn 的数字,表示被改后头像的每个像素的颜色。

输出格式

一行,为 cxz 的愤怒值。

样例

6 6
111111
122221
123421
124321
122221
111111
111111
122221
124321
123421
122221
111111
4
3 3
121
111
111
816
357
492
72

数据范围

对于 100%100\% 的数据,0<n,m<5000<n,m<500,保证答案不会超过 int 范围。

附加说明

对于“增加/减少色块”的定义:现在色块数与原来色块数的相差。