CSCI 499 Sp18 Set I

Start

2018-01-11 07:00 UTC

CSCI 499 Sp18 Set I

End

2018-01-17 22:00 UTC
The end is near!
Contest is over.
Not yet started.
Contest is starting in -339 days 10:55:21

Time elapsed

159:00:00

Time remaining

0:00:00

Problem J
Counting Stars

The field of astronomy has been significantly advanced through the use of computer technology. Algorithms can automatically survey digital images of the night sky, looking for new patterns.

For this problem, you should write such an analysis program which counts the number of stars visible in an bitmap image. An image consists of pixels, and each pixel is either black or white (represented by the characters # and -, respectively). All black pixels are considered to be part of the sky, and each white pixel is considered to be part of a star. White pixels that are adjacent vertically or horizontally are part of the same star.

Input

Each test case begins with a line containing a pair of integers $1 \leq m, n \leq 100$. This is followed by $m$ lines, each of which contains exactly $n$ pixels. Input contains at least one and at most $50$ test cases, and input ends at the end of file.

Output

For each case, display the case number followed by the number of stars that are visible in the corresponding image. Follow the format of the sample output.

Sample Input 1 Sample Output 1
10 20
#################---
##-###############--
#---################
##-#################
########---#########
#######-----########
########---#########
##################--
#################---
##################-#
3 10
#-########
----------
#-########
Case 1: 4
Case 2: 1