游客 Signup | Login
中文 | En

2263 - The Castle

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

 Figure 1 shows the map of a castle. Write a program that calculates

<span>1. how many rooms the castle has</span> 

<span>2. how big the largest room is</span> 

<span>The castle is divided into m * n (m&lt;=50, n&lt;=50) square modules. Each such module can have between zero and four walls.</span> 

<img alt="" src="http://tk.hustoj.com:80/attached/image/20131210/20131210184301_17138.png" /> 

 

<span style="font-family:Consolas;">#<span>&nbsp; </span>= Wall<span>&nbsp;&nbsp; </span></span>

<span style="font-family:Consolas;">|<span>&nbsp; </span>= No wall</span> 

<span style="font-family:Consolas;">-<span>&nbsp; </span>= No wall</span> 

&nbsp;

Input

Your program is to read from standard input. The first line contains the number of modules in the north-south direction and the second line contains the number of modules in the east-west direction. In the following lines each module is described by a number (0 <= p <= 15). This number is the sum of: 1 (= wall to the west), 2 (= wall to the north), 4 (= wall to the east), 8 (= wall to the south). Inner walls are defined twice; a wall to the south in module (1, 1) is also indicated as a wall to the north in module (2, 1). The castle always has at least two rooms

Output

 Your program is to write to standard output: First the number of rooms, then the area of the largest room (counted in modules).

Examples

Input Format

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

Output Format

5
9