큐브 더미

면접 대비

시간 제한1초메모리 제한1024 MB

요약

N×N×N 공간에서 여섯 면으로 인접한 좌표에 모두 큐브가 놓인 큐브의 개수를 구합니다.

문제

$N \times N \times N$ 크기의 입체 공간이 있다. 공간 속 좌표는 $1 \leq i,j,k \leq N$ 을 만족하는 세 정수 $(i,j,k)$ 로 나타낸다.

공간 속에는 $M$ 개의 큐브가 있으며, 각 큐브는 정확히 하나의 좌표를 차지한다. 같은 좌표에 큐브가 여러 개 겹쳐 있지 않다. 다음 조건을 만족하는 큐브의 개수를 구하라.

$(i,j,k)$ 에 큐브가 있을 때, $(i\pm1,j,k), (i,j\pm1,k), (i,j,k\pm1)$ 총 $6$ 곳에 모두 큐브가 있다.

첫 번째 줄에 두 정수 $N$ , $M$ 이 주어진다.

다음 $M$ 개의 줄에 각각 세 정수 $i$ , $j$ , $k$ 가 주어진다. 이는 $(i,j,k)$ 에 큐브가 있다는 뜻이다.

문제의 정답을 출력한다.

예제 2

입력

예상 출력