Grid paint

Paint rectangles onto a grid and return the final picture.

Start with a grid of rows rows and cols columns where every cell is 0. Each stamp is [top, left, height, width, value] and sets every cell with row in [top, top + height) and column in [left, left + width) to value. Parts of a stamp that fall outside the grid are ignored (clipped), and top/left may be negative. A stamp with height or width of 0 changes nothing. Apply stamps in order, so later stamps overwrite earlier ones.

Input: rows and cols (positive integers) and stamps, a list of 5-integer lists.

Output: the grid as a list of rows lists, each with cols integers (row 0 is the top row).