These problems are based on a type of puzzle called a nonogram: you are given a grid (usually a rectangular portion of a square grid), and each row and column is labeled with a list of numbers that gives the sizes of the blocks of consecutive squares that should be colored black in that row…