题目描述

剧场舞台是一个大小为$n×m$的矩形场地。导演给了你舞台计划，演员们都将遵循这个计划。对于每个单元格，计划中都说明了该单元格中是否有参与者。

你要把聚光灯放在舞台上的某个好位置。聚光灯将向四个方向投射光线（如果你从上方看舞台）——上、下、左、右。因此，聚光灯的位置是它所放置的单元和它照射的方向。

如果满足以下两个条件，则认为这是个好位置：

• 聚光灯所在的位置里没有演员；
• 聚光灯投射的方向上至少有一个演员。计算放置聚光灯的好位置的数量。如果位置单元或投影方向不同，则认为聚光灯的两个位置不同。

输入格式

第一行包含两个正整数$n$和$m$（$1<=n,m<=1000$）——计划中的行数和列数。

接下来的$n$行包含$m$个整数，每个整数为$0$或$1$——计划的描述。整数$1$表示相应单元格中会有一个参与者，而$0$表示单元格将保持为空。保证计划中至少有一个参与者。

输出格式

打印一个整数——放置聚光灯好位置的数量。

样例 #1



样例输入 #1



2 4
0 1 0 0
1 0 1 0



样例输出 #1



9



样例 #2



样例输入 #2



4 4
0 0 0 0
1 0 0 1
0 1 1 0
0 1 0 0



样例输出 #2



20



提示

在第一个例子中，以下位置是好的：

1. （1，1）的右方；
2. （1，1）的下方；
3. （1，3）的左方；
4. （1，3）的下方；
5. （1，4）的左方；
6. （2，2）的左方；
7. （2，2）的上方；
8. （2，2）的右方；
9. （2，4）的左方。

因此，在这个例子中有9个好的位置。