#673. *L5安全空间个数

*L5安全空间个数

Description

小明在玩一个攻打蝙蝠王的游戏,当他打死蝙蝠王后,突然被传送到了一个地图上。这个地图可以用n*m的二维矩阵表示,0表示空地,1表示带符文的石头。游戏提示,由于小名打死了蝙蝠王,现在小蝙蝠要找他复仇,但是蝙蝠非常怕带符文的石头,如果一个空地被石头全部包围的话就是安全的。

因为喜欢空地比较大的地方,所以现在小明想知道总共有多少块空地是安全的,并且最大的空地的占多少单元。

例如下面这个矩阵:

第三行第二列,第四行第三列和第四行第四列都是被石头包围的空地,所以共有2块空地是安全的。 其中第四行第三列和第四行第四列组成的空地最大,占有2个单元。

Format

Input

第一行输入两个整数n和m,整数之间以一个空格隔开; 接下来n行,每行包含m个整数(整数只能是1或者0),整数之间以一个空格隔开。

测试范围: 测试点1~n: 1<=n,m<=100

Output

共两行: 第一行是一个整数,表示有多少个满足条件的空地; 第二行是一个整数,表示最大的空地占多少单元。

Samples

5 5
0 0 0 0 1
0 1 0 0 0
1 0 1 1 1
0 1 0 0 1
1 1 1 1 1
2
2

Limitation

1s, 1024KiB for each test case.