올해 올림피아드를 대비하는 한컴캠프에서 몇 명의 학생이 수시로 부정행위를 시도한다는 정보를 입수했다.

그래서 원장선생님은 이러한 부정행위를 방지하는 자리배치를 하려고 한다.

캠프를 위한 교실은 M개의 행 N개의 열로 구성되어 있으며 각각의 칸에 책상들이 배치되어 있다.

다만 일부 책상은 파손되어 배치할 수 없게 되어 있다.

각 학생은 자기 자리로부터 왼쪽, 오른쪽, 왼쪽, 앞 오른쪽 앞자리의 시험지를 볼 수 있다.

따라서 어떤 자리에 학생을 위치시켰다면 A, C, D, E 위치에는 배치할 수 없다.

한 교실의 배치도가 주어져 있을 때 이 교실에서 최대 몇 명의 학생이 시험을 볼 수 있는지 구하시오.

물론 모든 학생이 부정행위를 할 수 없는 위치에 있어야 한다.

부정행위방지 timer 1초 memory 128MB

부정행위방지 1초 128MB