Please help mw code this program using C Language (Not C++/C#): Notes: - Only use stdio.h header - Use recursive technique Every rainy season, Bibi always confused because she has a water hole on her house wall. When it rains, water starts to fill her house. For your information, Bibi is a person who really likes cleanliness (and she also very rich). So after the flood recedes, Bibi will replace all floors (tiles) affected by the flood water. Inside Bibis house there are only 3 things: Wall (#) in Bibis house can not be passed by the water. On the floor (.), the water can move up, down, left, and right. Water Source (S) where water enters Bibis house. The water source can spread to 4 directions: up, down, left and right. As a friend of her, she ask you to count the number of floors (tiles) to be replaced. For your information, where water enters the house ( S) is not a floor.

You are encouraged to use recursive techniques to solve this problem.

Format Input Input consists of T, the number of testcases. For each case, there are N, M, number of rows and columns in her house plan. Then, N lines followed which consist of M characters describing her house plan information.

Format Output Output should be expressed in format Case #X: Y - X is number of floors (tiles) to be replaced in Xth case.

Constraints 1 T 10 1 N, M 100

Sample Input (standard input):

Sample Output (standard output): Case #1: 6 Case #2: 2

2 5 5 ##### #S..# ###.# #...# ##### 2 2 S. .#