망원경

우주 망원경 인퀴지션 IV는 발사된 지 10년이 넘었고, 보내오는 사진은 흐릿하다. 사진의 각 픽셀 값은 그 자리를 중심으로 하는 $N \times N$ 정사각형 안에 있는 실제 픽셀의 평균이며, 소수점 아래는 버린다. $N$은 홀수라 정사각형의 중심은 하나로 정해진다. 평균은 언제나 $N^2$으로 나누고, 정사각형에서 촬영 범위 밖으로 벗어나는 자리는 검은 픽셀로 센다.

실제 하늘은 단순하다. 천체는 밝기가 FFFF인 픽셀이 상하좌우로 이어진 덩어리고, 나머지 픽셀은 밝기가 0000인 완전한 검은색이다. 망원경이 장면 전체를 담았으므로 천체가 만든 번짐은 사진 밖으로 나가지 않는다. 따라서 밝기가 FFFF인 픽셀은 사진의 위, 아래, 왼쪽, 오른쪽 가장자리로부터 $(N-1)/2$칸 이내에는 놓이지 않는다.

흐릿한 사진을 읽고 천체가 몇 개인지 세어라.

첫째 줄에 정수 $N$, $R$, $C$가 주어진다 ($1 \le N \le 99$, $N$은 홀수, $N \le R, C \le 1000$). 차례대로 번짐 정사각형의 한 변, 사진의 행 수, 사진의 열 수다.

다음 $R$개 줄에는 각각 $C$개의 16진수 $L_{r,c}$가 공백 하나로 구분되어 주어진다. 각 값은 대문자 16진수 네 자리로 쓰며 0000(검은색)부터 FFFF(흰색)까지다. $L_{r,c}$는 $r$행 $c$열 픽셀의 기록된 밝기다.

주어지는 사진은 항상 위 조건을 만족하는 어떤 하늘을 흐리게 만든 결과다.

사진에 보이는 천체의 개수를 정수 하나로 출력한다.