1926. 城堡问题 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

图8-3所示是一个城堡的地形图。编写一个程序,计算城堡一共有多少个房间,最大的房间有多大。城堡被分割成$mxn(m≤50,n≤50)$个方块,每个方块可以有$0~4$面墙。“#”代表墙壁,“|”和“一”都表示没有墙壁。不被墙分隔的方块连在一起组成一个房间。城堡外围一圈都是墙。


输入格式

第一行是两个整数$R$和 $C$,分别是南北向、东西向的方块数。
接下来是一个$R$行$C$列的整数矩阵,每个整数$p$描述一 个方块$(0≤p≤50)$。如果用$1$对 应西墙,$2$ 对应北墙,$4$ 对应东墙,$8$ 对应南墙,则用来描还术一个方块的整数,其值就是该方块周围每个墙所对应的数字之和。例如,某方块有南墙和北墙,则描述它的整数就是$2+8=10$。某方块四面都有墙,则描述它的整数就是$1+2+4+8=15$。
输人的数据保证城堡至少有两个房间。


输出格式

城堡的房间数、城堡中最大房间所包括的方块数。


样例输入

4 7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13

样例输出

5
9

提示

代码运行状态:

输出