在一次重要的克罗地亚语考试前夕，教室已经准备就绪。我们可以将教室视为一个大小为 $n \times m$ 的矩阵，其中每个单元格代表一个座位。矩阵中的每个单元格可以有以下三种值之一：

• 2 表示该座位已被听话的学生占用。他们非常自觉，老师不用担心他们。
• 1 表示该座位已被老师标记为禁用。任何人都不能坐在这些座位上。
• 0 表示空座位，调皮的学生可以坐在这些位置。

调皮的学生还没有到来，但他们很快就会来。老师可以决定调皮的学生将占用哪些空座位。

听话的学生永远不会作弊，但如果他们与调皮的学生相邻，可能会导致调皮的学生作弊。一个调皮的学生如果其相邻的四个方向（上、下、左、右）中至少有一个方向有学生（无论是听话的学生还是调皮的学生），他就会作弊。

请确定教室内最多可以容纳多少名学生（包括听话的学生和调皮的学生），使得考试期间不会发生任何作弊行为。

输入格式

第一行包含两个自然数 $n, m$ ($1 \le n, m \le 80$)，含义如题面所述。

接下来的 $n$ 行，每行包含 $m$ 个字符，每个字符为 0、1 或 2，表示题面中所描述的矩阵。

输出格式

输出第一行且仅一行，包含一个整数，表示在确保考试期间不发生作弊的情况下，教室内最多可以容纳的学生总数。

子任务

样例

输入格式 1

4 4
0100
0202
1000
2120

输出格式 1

6

输入格式 2

4 4
0000
0000
0000
0000

输出格式 2

8

说明

样例 2 解释：老师将安排学生坐在第一行和第三行的奇数列，以及第二行和第四行的偶数列。通过这种方式，她可以确保没有 student 会作弊。