You have to divide a rectangular grid into rectangles, so that each rectangle contains exactly one cell with a non-empty number and the rectangle area is equal to this number.
The grid will be represented by a list of list of integers.
A rectangle will be represented by a tuple or list of four integers:
- the first two are the coordinates of the top left corner ;
- the last two are the coordinates of the bottom right corner.