O Describe a polynomial-time algorithm to compute two interior-disjoint axis- aligned squares with maximum total perimeter that lie entirely inside P. [Hint: There are exactly two interesting cases to consider; for each case, formulate a corresponding linear program.] In all subproblems, "axis-aligned" means that the edges of the square(s) or rectan- gles(s) are horizontal and vertical.