Consider the maximum matrix traversal problem. Your input is an m n matrix filled with integers, and the solution to the problem is the largest sum attainable by starting in the upper left of the matrix and adding either the element below or to the right, then repeating until you are in the lower right

For example, the solution for the 3 3 matrix below is 11 (0 + 8 + -2 + 4 + 1):

Give pseudocode for a greedy algorithm for this problem. Your algorithm should take O(n + m) time, though it is not required to be correct.

-10 . 041 523 086