这里有一幅服务器分布图,服务器的位置标识在 n * m 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。
请你统计并输出能够与至少一台其他服务器进行通信的服务器的数量。
在每组样例中,第一行输入两个整数 n 和 m,代表服务器分布图的行数和列数;接下来 n 行 m 列的整数 ai,代表服务器的分布。
1 <= n,m <= 300,0 <= ai <= 1;
对于每个样例,输出能够与至少一台其他服务器进行通信的服务器的数量。
样例输入 1
复制2 2 1 0 0 1
2 2 1 0 0 1
样例输出 1
复制0
0
样例输入 2
复制2 2 1 0 1 1
2 2 1 0 1 1
样例输出 2
复制3
3
样例输入 3
复制4 4 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1
4 4 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1
样例输出 3
复制4
4