give matrix target return number nonempty submatrice sum targetA submatrix x1 y1 x2 y2 set cell matrixxy x1 x x2 y1 y y2Two submatrice x1 y1 x2 y2 x1 y1 x2 y2 different coordinate different example x1 x1 Example 1input matrix 010111010 target 0output 4explanation the 1x1 submatrice contain 0example 2input matrix 1111 target 0output 5explanation the 1x2 submatrice plus 2x1 submatrice plus 2x2 submatrixexample 3input matrix 904 target 0output 0 Constraints1 matrixlength 1001 matrix0length 1001000 matrixi 1000108 target 108