you give n x n integer matrix you follow operation number timeschoose adjacent element matrix multiply 1two element consider adjacent share borderYour goal maximize summation matrixs element return maximum sum matrixs element operation mention Example 1input matrix 1111output 4explanation we follow follow step reach sum equal 4 Multiply 2 element row 1 Multiply 2 element column 1example 2input matrix 123123123output 16explanation we follow follow step reach sum equal 16 Multiply 2 element second row 1 Constraintsn matrixlength matrixilength2 n 250105 matrixij 105