#joi2012yoe. [joi2012yo_e]イルミネーション (Illumination)

[joi2012yo_e]イルミネーション (Illumination)

问题

JOI 公司的建筑物是以图中所示的方式连接起来的 1111 米的正六边形。由于圣诞节临近,JOI 公司决定使用灯光装饰建筑物的墙面。然而,为了避免在外部看不见的部分施加灯光是浪费的,所以决定只在可以从外部通过建筑物内部通行的墙面上进行装饰。

JOI 公司建筑物的布局示例

上图是从上空看到的 JOI 公司建筑物的布局示例。正六边形内的数字表示坐标。灰色的正六边形表示建筑物的位置,白色的正六边形表示没有建筑物的位置。在此示例中,用红色实线表示的部分是装饰用灯光的墙面,该墙面的总长度为 6464 米。

给定表示 JOI 公司建筑物布局的地图,请编写一个程序来计算装饰用灯光的墙面的总长度。注意,地图的外部是可以自由进出的,相邻建筑物之间不能通行。


输入

输入文件的第一行包含两个整数 W,HW, H (1W1001 \leqq W \leqq 1001H1001 \leqq H \leqq 100),用空格分隔。接下来的 HH 行描述了 JOI 公司建筑物的布局。第 i+1i + 1 行 (1iH1 \leqq i \leqq H) 包含 WW 个整数,用空格分隔,jj-th 整数 (1jW1 \leqq j \leqq W) 表示坐标 (j,i)(j, i) 处的正六边形是否有建筑物,值为 11 表示有建筑物,值为 00 表示没有建筑物。输入数据保证至少有一个建筑物。

地图的描述遵循以下规则:
最北行最西边的正六边形坐标为 (1,1)(1, 1)
坐标 (x,y)(x, y) 的正六边形与其东侧相邻的正六边形的坐标为 (x+1,y)(x + 1, y)
yy 为奇数时,坐标 (x,y)(x, y) 的正六边形与其西南相邻的正六边形坐标为 (x,y+1)(x, y + 1)
yy 为偶数时,坐标 (x,y)(x, y) 的正六边形与其东南相邻的正六边形坐标为 (x,y+1)(x, y + 1)

输出

输出装饰用灯光的墙面的总长度,即一行。


输入示例 1

8 4
0 1 0 1 0 1 1 1
0 1 1 0 0 1 0 0
1 0 1 0 1 1 1 1
0 1 1 0 1 0 1 0

输出示例 1

64

输入输出示例 11 对应问题描述中的示例,装饰用灯光的墙面的总长度为 6464 米。


输入示例 2

8 5
0 1 1 1 0 1 1 1
0 1 0 0 1 1 0 0
1 0 0 1 1 1 1 1
0 1 0 1 1 0 1 0
0 1 1 0 1 1 0 0

输出示例 2

56