一座城堡被分成ｍ*ｎ個方塊（m≤50，n≤50），每個方塊可有0～4堵墻（0表示無墻）。下面示出了建筑平面圖：

圖中的加粗黑線代表墻。幾個連通的方塊組成房間，房間與房間之間一定是用黑線（墻）隔開的。
現(xiàn)在要求你編一個程序，解決以下2個問題：
    1、該城堡中有多少個房間?
    2、最大的房間有多大?

平面圖用一個數(shù)字表示一個方塊(第1個房間用二進(jìn)制1011表示，0表示無東墻，用十進(jìn)制11表示)。

第一行一個整數(shù)m（m≤50），表示房子南北方向的長度。

第二行一個整數(shù)n（n≤50），表示房子?xùn)|西方向的長度。

后面的m行，每行有n個整數(shù)，每個整數(shù)都表示平面圖對應(yīng)位置的方塊的特征。每個方塊中墻的特征由數(shù)字P來描述（0≤P≤15）。數(shù)字P是下面的可能取的數(shù)字之和：

    1（西墻 west）

    2（北墻 north）

    4（東墻 east）

    8（南墻 south）

室內(nèi)的墻被定義兩次： 例如方塊（1，1）中的南墻也被位于其南面的方塊（2，1）定義了一次。

建筑中至少有兩個房間。

第1行：一個整數(shù)，表示房間總數(shù)；

第2行：一個整數(shù)，表示最大房間的面積（方塊數(shù)）。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

信息學(xué)一本通