10322: 雨天

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

 小学生非常讨厌下雨天,特别是有水坑的情况下,由于害怕踩到水里,所以他希望你能帮他算出积水的面积和周长,我们把陆地抽象成为0,1矩阵,0表示陆地,1表示积水,我们把上下左右相连的积水认为是同一块积水,小学生希望算出最大的积水面积和周长。

如图

0001

0111

0010

0000

最大积水面积为5,最大积水周长为12

 

 

Input

测试包含多组测试数据

第一行输入2个整数n,m,用空格隔开

1<=n,m<=1000                           

接下来n行,每行m01字符

Output

对于每组测试数据输出

最大积水面积和周长,中间用空格隔开

 

Sample Input Copy

4 4
0001
0111
0010
0000

Sample Output Copy

5 12

HINT

作者:李雪峰