돌격

대포다... 저들이 대포를 장전하고 있어... 왜지?.. 아!! 쏠 셈이야!!

스몰렛 선장

해적들이 짐 호킨스와 그 친구들이 숨어 있는 요새를 돌격하기로 했다. 다행히 스몰렛 선장이 대포를 찾아냈고, 이제 요새를 지킬 준비를 하고 있다.

해적들은 $n \times m$ 크기의 격자판 칸에 서 있다. 대포알 수가 한정되어 있어서, 선장은 해적이 많은 칸에만 한 발씩 쏘기로 했다. 칸의 해적 수가 그 칸과 변을 맞대고 있는 모든 칸의 해적 수보다 많으면, 그 칸에 해적이 많다고 본다.

선장이 써야 하는 대포알의 개수를 구하라.

스몰렛 선장이 써야 하는 대포알의 개수를 출력한다.

$n = 1$인 경우에만 동작하는 풀이는 60점으로 채점된다.