该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维最近在玩一款塔防游戏，游戏地图是一个 $n \times m$ 的矩形格子，每个格子上可能有怪物，也可能是空地。玩家需要在空地上建造防御塔来击杀怪物。

题目描述

大维的新手任务是：在一块空地上建造一座防御塔，并为它选择一个攻击方向（上、下、左、右）。防御塔的激光射程无限，但固定方向后无法更改。要求这座防御塔能够至少击中一个怪物。
请问共有多少种不同的建塔方案？
P.S. 同一个格子选择不同的攻击方向也算作不同的方案。

输入格式

第一行输入两个用空格隔开的整数 $n, m$。
接下来 $n$ 行，每行 $m$ 个整数，元素为 0 或 1，
0 表示该格子为空地，1 表示该格子有怪物。

输出格式

输出一个整数，表示满足条件的建塔方案总数。

样例

2 4
0 1 0 0
1 0 1 0

9

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

15

样例解释

样例 1 中：

• 在 (1,1) 处建塔，向下和向右都能击中怪物，共 2 种；
• 在 (1,3) 处建塔，向左和向下共 2 种；
• 在 (1,4) 处建塔，向左共 1 种；
• 在 (2,2) 处建塔，向左、向右和向上共 3 种；
• 在 (2,4) 处建塔，向左共 1 种；
  合计 $2+2+1+3+1=9$ 种。

数据规模与约定

• 对于 30% 的数据：$n=1,\;1\le m\le100$
• 对于 90% 的数据：$1\le n,m\le100$
• 对于 100% 的数据：$1\le n,m\le1000$

附件