준오는 조류혐오야!!

시간 제한2초메모리 제한256 MB

요약

숫자가 적힌 n×m 격자에서 9가 가장 많은 행이나 열을 하나 골라 지운 뒤, 남은 9의 개수를 세는 문제입니다.

난이도: 보통10점 중 4점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

준오는 새를 싫어한다. 그중에서도 비둘기를 제일 싫어한다.

준오는 수업 시간에 짝꿍과 빙고 게임을 하기로 했다. 둘은 각자 원하는 수를 $n \times m$ 크기의 빙고판에 적은 뒤 서로 판을 바꿨다. 짝꿍의 판을 받아 든 준오는 곧바로 화가 났다. 적힌 수에 9가 너무 많아서 비둘기가 떠올랐기 때문이다. 그래서 준오는 짝꿍의 빙고판을 부수기로 했다.

폭동에도 규칙은 있다. 모든 행과 열 가운데 9가 가장 많이 적힌 행 또는 열을 딱 하나 골라서, 그 줄에 있는 칸을 전부 부순다.

9의 개수는 칸 단위가 아니라 자릿수 단위로 센다. 999가 적힌 칸에는 9가 세 개 있고, 90이 적힌 칸에는 하나 있다.

판을 부수는 순간 선생님과 눈이 마주쳤다. 선생님은 빙고판에 남아 있는 9의 개수만큼 준오를 때리기로 했다. 준오는 몇 대를 맞을까?

입력

첫째 줄에 빙고판의 크기 $n$ 과 $m$ 이 주어진다 ( $1 \le n \le 500$ , $1 \le m \le 500$ ).

다음 $n$ 개의 줄에 각각 $m$ 개의 수가 공백으로 구분되어 주어진다. 빙고판에 적힌 수는 모두 10,000 이하의 음이 아닌 정수다.

출력

준오가 맞는 매의 수, 즉 행 또는 열 하나를 부순 뒤 빙고판에 남아 있는 9의 개수를 첫째 줄에 출력한다.

예제8

예제 1
입력
```
3 4
1 2 3 9
4 5 9 6
9 7 8 9
```
예상 출력
```
2
```

예제 2

입력

4 4
11 12 19 14
99 39 14 90
13 47 81 99
32 72 29 66

예상 출력

예제 3
입력
```
1 1
9
```
예상 출력
```
0
```
예제 4
입력
```
1 1
0
```
예상 출력
```
0
```
예제 5
입력
```
1 5
10000 1234 5678 0 100
```
예상 출력
```
0
```
예제 6
입력
```
2 2
9999 9999
9999 9999
```
예상 출력
```
8
```
예제 7
입력
```
4 3
9 1 2
9 3 4
9 5 6
9 7 8
```
예상 출력
```
0
```
예제 8
입력
```
3 3
999 1 1
1 9 1
1 1 99
```
예상 출력
```
3
```