#YBT02080002. The Castle

The Castle

题目描述

一座城堡由 m 行 n 列方块组成。方块之间没有墙时可以互相走通,上下左右连通的方块组成一个房间。

每个方块用整数 P 表示四周的墙:西墙记1,北墙记2,东墙记4,南墙记8,P 等于实际存在的墙的数值之和。例如11=1+2+8,表示有西墙、北墙和南墙,没有东墙。

求城堡的房间总数和最大房间包含的方块数。

输入格式

第一行整数 m,第二行整数 n。接下来 m 行,每行 n 个整数,表示各方块的 P。相邻方块对共同墙的描述一致,城堡外围有墙。

输出格式

第一行输出房间总数,第二行输出最大房间的方块数。

样例

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

数据范围

1≤m,n≤50,0≤P≤15,保证城堡至少有两个房间。