背景

小oy有一个宽敞的后院……
 

描述

小oy是一位文艺青年,他园艺精湛,在自家后院里种满了美丽的线段树。他家后院是一个由n*m个方格组成的矩阵,有些方格上种有线段树。小oy认为:若每个格子的相邻四格(上下左右)的线段树加起来都恰好是偶数棵,那么后院就是美观的。小oy拔掉或新建一棵线段树都需要消耗1点体力,现在他想知道让后院变得美观最少需要消耗多少体力值。
(四角落位置只有两格相邻,边界非角落位置只有三格相邻)
 

输入格式

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

接下来n行,每行一个长m的字符串,代表该行的初始状态。(#表示线段树,-表示空地)

 

输出格式

一行一个数ans,即最小消耗体力值。
 

样例输入

2 4
#-#-
-#--

样例输出

3

 

附赠福利样例:

2 5
####-
##---

输出是4,方案:

-#-#-
#---#

 

数据范围与约定

n<=10,m<=100。
 

样例解释

全部拔掉,消耗3点体力。