【题目描述】

求在 $N \times M$ 的矩形方格中摆马使其互不吃到的情况下的最多个数。

有不能放置的地方，棋子都是一样的。

【输入格式】

一行，两个正整数 $N$ 和 $M$。

接下来 $N$ 行，每行 $M$ 个数，要么为 0，表示可放置；要么为 1，表示不可放置。

$N \leq 200$，$M \leq 200$

【输出格式】

一行，输出最多的个数。

样例输入

2 3
0 1 0
0 1 0

样例输出

2