说明

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

如图

0001

0111

0010

0000

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

 

 

输入格式

测试包含多组测试数据

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

1<=n,m<=1000                           

接下来n行，每行m个01字符

输出格式

对于每组测试数据输出

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

 

4 4
0001
0111
0010
0000

5 12

提示

作者：李雪峰

来源

GZU 洛谷