4) (15 points) Several coins are placed in cells of a 6 x 6 board (n x m board) shown below for each student, with no more than one coin per cell. Assume the value of each coin is 1. Determine a path from cell (1, 1) to cell (6, 6) such that the path traced collects the maximum number of coins (also same as the maximum value of the coins)