#P39. 巧克力

巧克力

题目描述

小劉买了一个巧克力放在工作室,第二天他来的比较迟,所以巧克力被 ymr 偷吃了一部分。

现在巧克力变成几部分,小劉想知道现在巧克力变成了几部分,并且想知道这几部中最大的面积是多少。

用 0 表示有巧克力,用 1 表示没有巧克力,一个数字代表一个单位面积,通过上下左右连起来的 0 算作一个巧克力。

请你帮助小劉同学。

输入描述

每组测试数据描述如下:

第一行两个数字 n , m ( 1 <= n , m <= 1000 )表示巧克力的长和宽。

接下来 n 行,每行有 m 个字符 si ( 当且仅当 si 为 0 或 1 ) 表示巧克力被偷吃后的情况。

输出描述

输出两个数字,分别表示巧克力被偷吃后还剩几部分,剩下几部分巧克力中面积最大的

样例

5 5
00000
00111
11001
00111
11000
4 7