택배 색칠

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

포스텍에서는 기숙사 퇴사날이면 학생들이 집으로 보내는 택배 상자가 가득 쌓인다. 택배를 놓는 곳은 NNMM열으로 이루어진 격자로 표현된다. 격자의 각 칸은 크기 1의 정사각형 모양이며, 모든 택배 상자는 부피 1의 정육면체 형태이다. 온통 칙칙한 색인 택배 상자들을 보고 따분함을 느낀 포닉스는 택배 상자들을 옮기지 않고 보이는 모든 면에 붉은색 페인트를 칠하려 한다. 이 때, 보이는 면이란 다른 상자 또는 바닥과 닿아있지 않은 면을 말한다. 포닉스가 페인트칠을 마친 후, 어떤 면에도 페인트가 칠해져 있지 않은 택배 상자의 수를 구해 보자.

입력

첫째 줄에 격자의 행의 수 NN, 열의 수 MM이 주어진다. (1N,M1,000)(1 \leq N, M \leq 1\\,000)

이후 둘째 줄부터 NN줄에 걸쳐 각 줄에 MM개의 수가 주어진다. ii번째 줄의 jj번째 수는 ii번째 행 jj번째 열에 해당하는 칸에 쌓인 택배 상자의 수 A_ijA\_{ij}이다. (0A_ij109)(0 \leq A\_{ij} \leq 10^9)

출력

페인트칠을 마친 후, 어떤 면에도 페인트가 칠해져 있지 않은 택배 상자의 수를 출력한다.-