题目描述

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