小明的宠物袋 ### 题目描述 小明拥有一个 $N\times M$ 的矩阵型宠物袋 $A$，宠物袋的一个单元刚好可以装下一只宠物。 起初，宠物袋的某些单元已经放置了小明买的食物，这些单元将不能再用来装宠物。 现在小明准备去宠物商店购买宠物，并将购买的宠物放入宠物袋带回家。 然而商店的宠物之间的关系一直不和，一旦两宠物放在相邻（上下左右）的单元，它们就会打起来。 小明想带尽可能多的宠物回家，同时也不希望宠物之间会打架。 请你帮他算算，他最多可以带多少宠物回家。 ### 输入描述 输入第 $1$ 行包含两个整数 $N,M$，表示小明宠物袋的大小。 接下来 $N$ 行，每行包含 $M$ 个数—— $aij$，表示宠物袋该单元起初是否已被用来装东西（ $a_{i,j} = 1$ 表示该单元已经装了食物，不能用来装宠物了；$a_{i,j}=0$ 表示该单元可以用来装宠物）。 $1\leq N \leq 30 , 1\leq M \leq 10, a_{i,j} \in (0,1)$。 ### 输出描述 输出一行整数表示小明所能带走的最多宠物数。 ### 输入输出样例 #### 示例 1 >输入 ```txt 2 3 1 0 0 1 1 1 ``` >输出 ```txt 1 ```