As a wealthy man, NIO buys an empty house that can be viewed as a rectangle of length aaa and width bbb. As the builder employed by NIO, you need to divide the space of his house into several rooms.
NIO selects
nnn points on the four borders of the house, and you should build the walls according to the following steps:
-
Select a point on the border that has not been selected.
-
Start building a wall vertical to the border from this point.
-
Stop building when it meets the wall that has been built or another border of the house.
-
End if all the points have been selected. Otherwise, go back to step 1.
After that, the space of the house will be divided into several rooms, the largest of which will serve as the living room. NIO wants his living room to be as large as possible. As you can decide the order of selection of the points, please tell him the maximum area of the living room. The thickness of the walls is negligible.