题目描述

给定一个 $n \times m$ 的方格图，1 表示陆地，0 表示水域。请分别按四连通（只算上下左右）和八连通（上下左右 + 四个斜对角）计算陆地的连通块个数，第一行输出四连通的块数，第二行输出八连通的块数。

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

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

第一行是四连通的连通块个数，第二行是八连通的连通块个数。

样例

5 5
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1

5
1

说明/提示

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