In a $14\times 18$ rectangle $ABCD$, points $P,Q,R$ and $S$ are chosen, one on each side $ABCD$ as pictured. The lengths $AP, PB, BQ, QC, CR, RD, DS$ and $SA$ are all positive integers and $PQRS$ is a rectangle. What is the largest possible area that $PQRS$ could have?
I am aware that you can guess and check to solve the question but this is under examination conditions and so theoretically I would want to be able to solve this in under 5 minutes in order to consider this solved in the test. I was wondering if any of you had an inkling of a logical procedural way to solve this question and if so be able to explain it to me! Whoever replies is greatly appreciated! Thanks!

