$N \times M$ 크기의 직사각형 격자판 연구소에 빈칸, 벽, 바이러스가 존재합니다. 바이러스는 인접한 상하좌우 빈칸으로 모두 퍼져나갈 수 있습니다.
연구소의 안전을 위해 새로 벽을 정확히 3개 설치하려고 합니다. 3개의 벽을 새로 세운 뒤, 바이러스가 퍼지지 못하는 안전 영역(빈칸)의 최대 크기를 구하십시오.

풀이 전략:
1. 백트래킹 조합을 사용해 현재 빈칸들 중 벽을 세울 3개의 좌표 조합을 고릅니다.
2. 벽을 세운 뒤 BFS/DFS 탐색을 재귀적으로 호출하여 바이러스를 확산시킵니다.
3. 확산 완료 후 안전 영역의 크기를 계산해 최댓값을 갱신합니다.

[제약 조건]
• 격자 크기: $3 \le N, M \le 8$ (정수)
• 격자 값: 0(빈칸), 1(벽), 2(바이러스)
• 바이러스는 1개 이상 주어집니다.

첫째 줄에 격자의 세로 크기 $N$과 가로 크기 $M$이 주어집니다. ($3 \le N, M \le 8$)
둘째 줄부터 $N$개의 줄에 격자 판의 상태가 공백으로 구분되어 주어집니다.
- 0: 빈칸
- 1: 벽
- 2: 바이러스

정확히 3개의 벽을 새로 설치하여 얻을 수 있는 안전 영역의 최대 크기를 출력합니다.

7 7
2 0 0 0 1 1 0
0 0 1 0 1 2 0
0 1 1 0 1 0 0
0 1 0 0 0 0 0
0 0 0 0 0 1 1
0 1 0 0 0 0 0
0 1 0 0 0 0 0

27