题目描述
一座立体停车场由 $m \times n$ 个车位网格组成,相邻车位之间可能设有隔离桩: 每个车位的四面(西、北、东、南)各自可能有桩。车辆无法跨越隔离桩。 连通(经无桩方向互通)的车位组成同一个分区。
统计停车场的分区总数与最大分区的车位面积。 墙位编码:每个车位的数字 $P$ 是 $1$(西)$+2$(北)$+4$(东)$+8$(南)中实际有桩方向的和; 相邻车位共用的桩会在两侧车位中各记一次。数据保证至少有两个分区。
输入格式
第一行一个整数 $m$(南北方向长度,$m \le 50$); 第二行一个整数 $n$(东西方向长度,$n \le 50$); 后面 $m$ 行,每行 $n$ 个整数,为各车位的墙位编码 $P$($0 \le P \le 15$)。
输出格式
两行:第一行为分区总数,第二行为最大分区的车位面积。
数据范围
$$m, n \le 50$$
,$0 \le P \le 15$,至少两个分区。