큐브 더미

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

문제

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

공간 속에는 MM개의 큐브들이 존재하며, 각 큐브는 정확히 하나씩의 좌표를 차지한다. 같은 좌표에는 여러 개의 큐브가 겹쳐 있지 않다. 다음 조건을 만족하는 큐브의 개수를 찾아보자.

  • (i,j,k)(i,j,k)에 큐브가 존재할 때, (i±1,j,k),(i,j±1,k),(i,j,k±1)(i\pm1,j,k), (i,j\pm1,k), (i,j,k\pm1)66곳 모두에 큐브가 존재한다.

입력

첫 번째 줄에 두 정수 NN, MM이 주어진다.

다음 MM개의 줄에 걸쳐 각 줄마다 세 정수 ii, jj, kk가 주어진다. 이는 (i,j,k)(i,j,k)에 큐브가 존재한다는 의미이다.

출력

문제의 정답을 출력한다.

제한

  • 3N53 \leq N \leq 5
  • 0MN30 \leq M \leq N^3
  • 1i,j,kN1 \leq i,j,k \leq N
  • 중복된 좌표는 주어지지 않음