题目描述

<p class="MsoNormal" style="text-indent:21.0000pt;"> 给你一个由 '1'（油田块）和 '0'（土地）组成的的二维网格，请你计算网格中油田的数量，并找出最大的油田。

<p class="MsoNormal" style="text-indent:21.0000pt;"> 油田总是被土地包围，并且每个油田只能由水平方向或竖直方向上相邻的油田块连接形成。

<p class="MsoNormal" style="text-indent:21.0000pt;"> 此外，你可以假设该网格的四条边均被土地包围。

输入格式

<p class="MsoNormal" style="text-indent:21pt;"> <span>输入第一行给出</span><span>2</span><span>个正整数</span><span>0<N</span><span>、</span><span>M<21</span><span>，表示网格的大小为</span><span>N x M</span><span>。</span>

<p class="MsoNormal" style="text-indent:21pt;"> <span>第二行到第</span><span>N+1</span><span>行给出</span><span>M</span><span>个以空格隔开的整数。</span>

输出格式

<p class="MsoNormal" style="text-indent:21pt;"> <span>输出</span><span>2</span><span>行</span>

<p class="MsoNormal" style="text-indent:21pt;"> 第一行是油田数量

<p class="MsoNormal"> 第二行是最大的油田包含的油田块数量<span>。</span>

样例

样例 1

输入 # 1

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

输出 # 1

3
4