note: use c++ ( im using dev c++ atm, so please help and dont use stream.io)

thank you

I'm sure you all know the game PekMen right? In this case, you will help PekMen to calculate how much food can be eaten on the map. Don't worry, there will be no ghosts on the map. But you must remember that PekMen cannot penetrate a wall or be outside the map. Format Input The first line of the input contains T,whichisthenumberoftestcases,Inthenext line, the program will receive input in the form of two Integers H and W which indicate the height and wilth of the map that will be imputted later. Then the next input will receive a map with a predetermined size. The map will consist of walls (\#), food (*). and PekMen player (P). There will only be one Pekmen player (P) on the map. Format Output For each test case, output one line containing "Case \#X: " (without quotes) where X is the test case number (starting from 1) and then followed by the amount of food that PekMen can eat. Constraints - 1T5 - W60 - H50 Sample Output (standard output)