題目描述

在峰會期間，武裝部隊得處於高度戒備。警察將監視每一條大街，軍隊將保衛建築物，領空將佈滿了F-2003飛機。此外，巡洋船隻和艦隊將被派去保護海岸線。不幸的是因為種種原因，國防海軍部僅有很少的幾位軍官能指揮大型海戰。因此，他們考慮培養一些新的海軍指揮官，他們選擇了“海戰”遊戲來幫助學習。

在這個著名的遊戲中，在一個方形的盤上放置了固定數量和形狀的船隻，每隻船卻不能碰到其它的船。在這個題中，我們僅考慮船是方形的，所有的船隻都是由圖形組成的方形。編寫程式求出該棋盤上放置的船隻的總數。

輸入格式

輸入檔案頭一行由用空格隔開的兩個整數R和C組成，1<=R,C<=1000，這兩個數分別表示遊戲棋盤的行數和列數。接下來的R行每行包含C個字元，每個字元可以為“#”，也可為“.”，“#”表示船隻的一部分，“.”表示水。

輸出格式

為每一個段落輸出一行解。如果船的位置放得正確（即棋盤上只存在相互之間不能接觸的方形，如果兩個“#”號上下相鄰或左右相鄰卻分屬兩艘不同的船隻，則稱這兩艘船相互接觸了）。就輸出一段話“There are S ships.”,S表示船隻的數量。否則輸出“Bad placement.”。

輸入輸出樣例

6 8
.....#.#
##.....#
##.....#
.......#
#......#
#..#...#

There are 5 ships.