Soteholm 岛屿自治市需要制定一份关于温室气体排放的工作计划。他们意识到，第一步自然是决定他们是支持还是反对全球变暖。为此，他们阅读了 IPCC 关于气候变化的报告，发现对他们自治市影响最大的可能是海平面上升。

Soteholm 的居民非常重视他们的海岸，因此希望将其总长度最大化。为了让他们能够就全球变暖问题做出明智的决定，你需要帮助他们计算出如果海平面上升，他们的海岸线是会缩短还是延长。通过高度图，他们已经确定了在 IPCC 报告描述的不同情景下，哪些部分的岛屿会被水淹没，但他们需要你的帮助来计算海岸线的长度。

任务

你将获得一张 $N \times M$ 网格形式的 Soteholm 地图。网格中的每个方格边长为 $1\text{ km}$，且为水域或陆地。你的目标是计算所有岛屿的海岸线总长度。海岸线是指陆地与海洋之间的所有边界，而海洋是指任何仅通过水域与地图边缘相连的水域。如果两个方格共享一条边，则它们是相连的。你可以假设地图被海洋包围。湖泊以及湖泊中的岛屿不计入海岸线。

图 E.1：灰色方格为陆地，白色方格为水域。粗黑线为海岸线。此示例对应样例输入 1。

输入格式

输入的第一行包含两个空格分隔的整数 $N$ 和 $M$，其中 $1 \le N, M \le 1000$。接下来的 $N$ 行，每行包含一个长度为 $M$ 的字符串，仅由数字 0 和 1 组成。0 表示水域，1 表示陆地。

输出格式

输出一行，包含一个整数，即海岸线的总长度（单位为 km）。

样例

样例输入 1

5 6
011110
010110
111000
000010
000000

样例输出 1

20