Beginner Beginners Problems > Ad-hoc

In some popular strategy games like World of Warcraft or Age of Empires, a player has to look for gold mines in a map to build his/her nation. Gold mine is important for success in the game and any player who can find gold mines quickly can defeat other players easily. In this problem you will be given a map as a 2D matrix and you have to find where the gold mines are. ![enter image description here][1] Input: ------ Input starts with an integer **T (1 <= T <= 20)**, denoting the number of test cases. Each case starts with two integers **R (3 ≤ R ≤ 100)** denoting the number of rows in the matrix and **C (3 ≤ C ≤ 100)** denoting the number of columns in the matrix. The next R line will contain a line with characters to represent a row of the matrix. '#' character means a rock, '*' character means an empty field and '$' means a gold mine. Output: ------- For each case of input, print the case number as "Case #:" and then output all the gold mine locations in the matrix, each in a separate line. The order or printing should consider the top left corner of the matrix first. The numbering of the row, column count should be 1 based indexing that is the first column of first row will be considered as (1, 1) and row number should be printed first then column number should be printed. If there is no gold found print one line without quotes "**No Gold Found**". Please check the sample input/output for better understanding of the format. Sample Input ------------ 3 3 3 **# *$* ### 4 3 *## *** *** *** 3 5 ##### ***** $***$ Sample Output ------------- Case 1: 2,2 Case 2: No Gold Found Case 3: 3,1 3,5 [1]: https://s3-ap-southeast-1.amazonaws.com/devskillimagestorage/questionimages/4761eac0-7abc-ccf0-479c-08d3ee6d2854_a44955b2338945569cca742eb2470136_W218xH127.png

MD. Jalal Uddin