题目描述

给定一个 $n \times m$ 的方格图，1 表示岛屿，0 表示海洋。这张地图是环形的：第 $1$ 行与第 $n$ 行上下相连，第 $1$ 列与第 $m$ 列左右相连。请输出这张环形地图上岛屿（四连通）的个数。

第一行两个整数 $n, m$。

接下来 $n$ 行，每行 $m$ 个整数，以空格隔开。

一行一个整数，表示环形地图上岛屿的个数。

样例

3 3
0 1 0
0 0 0
0 1 0

1

说明/提示

对于所有数据，$1 \le n, m \le 100$。