give n x n array integer matrix return minimum sum fall path matrixa fall path start element row choose element row directly diagonally leftright specifically element position row col row 1 col 1 row 1 col row 1 col 1 Example 1input matrix 213654789output 13explanation there fall path minimum sum shownexample 2input matrix 1957405output 59explanation the fall path minimum sum show Constraintsn matrixlength matrixilength1 n 100100 matrixij 100