#P1164. The Castle

The Castle

题目描述(Description)

1 2 3 4 5 6 7

#############################

1 # | # | # | | #

#####---#####---#---#####---#

2 # # | # # # # #

#---#####---#####---#####---#

3 # | | # # # # #

#---#########---#####---#---#

4 # # | | | | # #

#############################

(Figure 1)

# = Wall

| = No wall

- = No wall

描述

图1展示了一座城堡的地图。编写一个程序计算:

  1. 城堡中有多少个房间
  2. 最大的房间面积是多少

城堡被划分为 m×nm \times nm50m \leq 50n50n \leq 50)个方形模块。每个模块可以有 0044 面墙。

输入

程序从标准输入读取数据。

  • 第一行包含两个整数,分别表示城堡在南北方向东西方向的模块数量。
  • 接下来的每一行描述每个模块的墙的情况,用一个数字 pp0p150 \leq p \leq 15)表示。该数字是以下值的按位或组合:
    • 11 = 西墙
    • 22 = 北墙
    • 44 = 东墙
    • 88 = 南墙
  • 注意:内墙会被重复定义。例如,模块 (1,1)(1,1) 的南墙也会在模块 (2,1)(2,1) 的北墙中体现。
  • 城堡至少包含 22 个房间。

输出

程序向标准输出写入结果:

  1. 房间的总数
  2. 最大房间的面积(以模块数计算)

输入样例 1

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  

输出样例 1

5  
9