92. 偵測炸彈

Task Description
某國的軍事基地正在研發一種新的炸彈偵測器,軍方要測試使用這款偵測器, 以了解哪裡還需要進行改進。將測試場地區分成多個正方形方格,軍方會在測試場地埋下炸彈,接著擺放炸彈偵測器,炸彈和偵測器不會放在同一個方格中。以炸彈偵測器為中心的周圍八格中若含有炸彈,就會被偵測到。當炸彈偵測器的周圍八格有其它偵測器時,偵測器的磁場會衝突,導致這些互相影響的偵測器會失靈無法運作。 現在軍方會給你場上空地、炸彈偵測器以及炸彈的位置,請你推測出有多少炸彈可以被偵測出來,並且回報給長官。

Input Format
第一列有兩個正整數R以及C(1≤R,C≤15),代表這個測試場地由上而下共有 R 列,由左至右共有C行,總共劃分成為RxC個方格。接著共有R列, 每列包含C個數字,兩個數字間以一個空白隔開,這些數字可能為
5:代表炸彈偵測器
1:代表炸彈
0:代表空地

Output Format
輸出能偵測到和不能偵測到的炸彈數目。

Sample Input

1
2
3
4
3 3
0 0 0
0 5 0
0 1 0

Sample Output

1
1 0

Sample Input

1
2
3
4
3 3
5 0 0
5 1 5
0 0 5

Sample Output

1
0 1

Sample Input

1
2
3
4
5
4 4
5 0 0 0
0 1 1 0
0 0 0 5
5 1 0 0

Sample Output

1
3 0