give follow detail matrix n column 2 row the matrix binary matrix mean element matrix 0 1the sum element 0thupper row give upperThe sum element 1stlower row give lowerThe sum element ith column0indexe colsumi colsum give integer array length nYour task reconstruct matrix upper low colsumReturn 2D integer arrayif valid solution acceptedif valid solution exist return 2d array Example 1input upper 2 low 1 colsum 111output 110001explanation 101010 011100 correct answersexample 2input upper 2 low 3 colsum 2211output Example 3input upper 5 low 5 colsum 2120101201output 11101001001010001101 Constraints1 colsumlength 1050 upper low colsumlength0 colsumi 2