A rectangular matrix has dimensions mxn. There are values present in the matrix. Now a person can enter from left of the matrix and can exit at any point on the right end of the matrix. But he can go only in three directions from a point that is top right diagonal, bottom right diagonal or right of that position. For example if the person is on 1,1 he can go to 0,2 or 1,2 or 3,2. The person should maximise the sum while exiting from the right end. Example 1 2 3 0 Ans: person will start from 1,0 then goes to 0,2 and exits with the value as 3+2=5