Problem

The problem is to place given rectangles on a square grid so that

• No rectangles overlap,
• The bounding box (a smallest rectangle that includes all the rectangles) has a minimal area.
• Rectangles can be placed are allowed to be placed anywhere provided that one of their sides (any of it) is parallel to the horizontal direction. Furthermore all corners have to remain inside the grid (no clipping).

The input of the problem consists of the dimensions of the rectangles.