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

题目描述

n行m列的棋盘上分布了多个车，车能够直线攻击，某个车仅有同行同列上不存在别的车才能幸存。根据棋盘目前的局势判断哪些车最后是能幸存的，输出幸存车的数量。（棋子进行编码，车的编码为9，空白为0）

输入输出格式

输入格式

第一行2个整数 n, 3≤n≤20, m,3≤m≤20，表示棋盘行数和列数。 n行 ，每行m个整数（0、9）,以空格分隔，表示目前棋盘上车的分布局势

输出格式

一个整数，幸存车的数量.

输入输出样例

4 5
9 0 0 0 0
0 9 0 9 9
0 9 0 0 9
0 0 9 0 0

2