图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
提示