题目描述

给你一个由 '1'（油田块）和 '0'（土地）组成的的二维网格，请你计算网格中油田的数量，并找出最大的油田。

油田总是被土地包围，并且每个油田只能由水平方向或竖直方向上相邻的油田块连接形成。

此外，你可以假设该网格的四条边均被土地包围。

输入格式

输入第一行给出2个正整数0<N、M<21，表示网格的大小为N x M。

第二行到第N+1行给出M个以空格隔开的整数。

输出格式

输出2行

第一行是油田数量

第二行是最大的油田包含的油田块数量。

样例

样例 1

输入 # 1

4 4
0 0 1 0
0 1 0 1
1 1 0 1
0 1 0 1

输出 # 1

3
4