Plant#10237
To accommodate the construction of a new factory, the company plans to purchase a plot of land. The factory will consist of buildings, each with a rectangular footprint. The dimensions of the -th building are a_i \times b_i. The plot of land must also be rectangular, and the buildings must be aligned so that their sides are parallel to the sides of the plot. The buildings are allowed to touch each other at their sides or corners. Write a program that calculates the minimum area of the plot that the company should acquire for the factory.
The program reads from standard input a single line containing integers: a_1, b_1, a_2, b_2, a_3, b_3 (1 \leq a_i, b_i \leq 10^4).
The program should output a single integer — the minimum area of the plot required for the factory.
Example 1
Example 2