1465.
CoVH之柯南开锁
时间限制 1000 ms
内存限制 128 MB
[CoVH06]
面对OIBH组织的嚣张气焰,  柯南决定深入牛棚,  一探虚实.
他经过深思熟虑,  决定从OIBH组织大门进入...........
OIBH组织的大门有一个很神奇的锁.
锁是由M*N个格子组成,  其中某些格子凸起(灰色的格子).  每一次操作可以把某一行或某一列的格子给按下去.
[img]matrix.jpg[/img]
如果柯南能在组织限定的次数内将所有格子都按下去,  那么他就能够进入总部.  但是OIBH组织不是吃素的,  他们的限定次数恰是最少次数.
请您帮助柯南计算出开给定的锁所需的最少次数.
输入数据
输出数据
样例输入
复制
4 4
0000
0101
0000
0100
· \n
\n
\n
\n
\n
样例说明
OIBH组织的第一道防线居然被柯南突破了.  这引起了OIBH组织的高度重视,  他们派出了黄金十二人+青铜五小强进行抵抗.