/*
14:10 연구소 문제 시작
30분컷입니다.
벽을 3개 세워야 합니다. 이것은 dfs 로 세웁니다.
조합입니다. 벽이 세워지는 순서는 상관없음.
0 - 빈칸
1 - 벽
2 - 바이러스
바이러스가 퍼지는 것은 bfs 로 돌리도록 하겠습니다.
1. 벽을 세우는 함수
2. 바이러스 퍼트리는 함수
3. 안전영역을 세는 함수
*/
#include <iostream>
#include <algorithm>
using namespace std;
#define SIZE 8
#define qSIZE 15
struct point {
int x, y;
}que[qSIZE * qSIZE];
int x, y, nx, ny;
int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };
int N, M;
int map[SIZE][SIZE];
int visit[SIZE][SIZE];
int rear,front;
int safe_cnt;
int maxVal;
void problemIn() {
cin >> N >> M;
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
cin >> map[i][j];
}
}
}
void visit_init() {
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
visit[i][j] = 0;
}
}
}
void copy_map(int(*a)[SIZE], int(*b)[SIZE]) {
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
b[i][j] = a[i][j];
}
}
}
void bfs() {
while (rear != front) {
front++;
x = que[front].x;
y = que[front].y;
for (int i = 0; i < 4; i++) {
nx = x + dx[i];
ny = y + dy[i];
if (nx < 0 || ny < 0 || nx >= N || ny >= M) continue;
if (map[nx][ny] == 0 && visit[nx][ny] == 0) {
visit[nx][ny] = 1;
map[nx][ny] = 2;
rear++;
que[rear].x = nx;
que[rear].y = ny;
}
}
}
}
/*
처음 주어진 맵에서 벽을 3개 세운뒤 바이러스를 퍼트리고, 안전영역을 검사합니다.
다시 벽을 세우기 전에 바이러스 퍼트린 것을 지워야 벽을 세울 수 있습니다.
그럼 벽을 계속 가지고 다녀야 겠네요.
*/
void dfs(int depth, int a, int b, int preMap[SIZE][SIZE]) {
if (depth == 3) {
//바이러스 퍼트리기
visit_init();
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
if (preMap[i][j] == 2) {
front = rear = -1;
rear++;
que[rear].x = i;
que[rear].y = j;
visit[i][j] = 1;
bfs();
}
}
}
//안전영역 갯수 체크
safe_cnt = 0;
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
if (preMap[i][j] == 0) {
safe_cnt++;
}
}
}
maxVal = max(maxVal, safe_cnt);
return;
}
int map_store[SIZE][SIZE];
copy_map(preMap, map_store);
//벽을 세우기
for (int i = a; i < N; i++) {
for (int j = 0; j < M; j++) {
if (preMap[i][j] == 0) {
preMap[i][j] = 1;
dfs(depth + 1, i, j, preMap);
preMap[i][j] = 0;
copy_map(map_store, preMap);
}
}
}
}
void solve() {
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
if (map[i][j] == 0) {
map[i][j] = 1;
dfs(1, i, j, map);
map[i][j] = 0;
}
}
}
}
int main() {
problemIn();
solve();
cout << maxVal << endl;
return 0;
}