give n x n integer matrix grid return minimum sum fall path nonzero shiftsA fall path nonzero shift choice exactly element row grid element choose adjacent row column Example 1input arr 123456789output 13explanation the possible fall path are159 157 167 168248 249 267 268348 349 357 359the fall path smallest sum 157 answer 13example 2input grid 7output 7 Constraintsn gridlength gridilength1 n 20099 gridij 99