일루미네이션

상근이네 집은 한 변의 길이가 1미터인 정육각형 여러 개가 벌집처럼 맞붙어 있는 구조의 건물이다. 크리스마스를 맞아 상근이는 건물의 바깥에서 보이는 벽면에만 조명을 달려고 한다. 밖에서 보이지 않는 벽에 조명을 다는 것은 낭비이기 때문이다.

건물은 육각형 격자 위에 배치되어 있으며, 각 칸은 건물이 있는 칸과 건물이 없는 빈 칸으로 나뉜다. 조명을 달 수 있는 벽은 건물이 있는 칸의 여섯 변 중에서 바깥 공간과 맞닿아 있는 변이다. 지도 바깥은 자유롭게 드나들 수 있는 공간이며, 서로 맞닿아 있는 두 건물 사이로는 지나갈 수 없다. 따라서 건물들로 완전히 둘러싸여 바깥과 이어지지 않는 빈 공간(안뜰)에 접한 벽에는 조명을 달지 않는다.

건물 배치도가 주어졌을 때, 조명을 달 벽면의 길이의 총합을 구하는 프로그램을 작성하시오. 정육각형의 한 변의 길이는 1미터이다.

첫째 줄에 두 정수 $W$와 $H$가 주어진다. ($1 \le W, H \le 100$)

다음 $H$개의 줄에는 건물 배치가 주어진다. 위에서 $i$번째 줄에는 $W$개의 정수가 공백으로 구분되어 주어지며, 그 줄의 $j$번째 정수는 좌표 $(j, i)$ 칸을 나타낸다. 값이 $1$이면 건물이 있는 칸, $0$이면 건물이 없는 칸이다. 입력에는 건물이 있는 칸이 적어도 하나 존재한다.

육각형 격자의 좌표는 다음 규칙으로 정해진다.

• 가장 왼쪽 위 정육각형의 좌표는 $(1, 1)$이다.
• 좌표 $(x, y)$의 오른쪽에 있는 정육각형의 좌표는 $(x+1, y)$이다.
• $y$가 홀수일 때, $(x, y)$의 바로 아래에 있는 정육각형의 좌표는 $(x, y+1)$이다.
• $y$가 짝수일 때, $(x, y)$의 오른쪽 아래에 있는 정육각형의 좌표는 $(x, y+1)$이다.

조명을 달 벽면 길이의 총합을 한 줄에 출력한다. 각 변의 길이가 1미터이므로, 답은 바깥과 맞닿은 벽의 개수와 같다.