Sub Divide a Rectangle. Given a Rectangle of M X N. U have many smaller rectangles of M1 X N1 and so on. You have to divide the greater rectangle in such a way to minimize the wastage. Rules of division are, every cut is made horizontal or vertical to the whole block. In other words, if you start cutting a block from any side, you cut the whole block in that direction and you can’t stop in between and turn your knife by 90 degree or any angle for that matter