Problems
Rectangle
Rectangle
On a sheet of paper, devided into square cells, K rectangles are drawn. Their sides lie on grid lines, and the vertices have integer coordinates. Find the rectangle of minimum area that encloses all the given rectangles and which sides are parallel to the grid lines.
Input data
The first line contains integer K (1 ≤ K ≤ 100). Each of the next K lines contains four integers – the coordinates of two opposite vertices of rectangle (the values are not greater than 10^5 by absolute value).
Output data
The area of the minimum rectangle.
Examples
Input example #1
3 2 2 5 6 3 3 7 1 6 4 4 7
Output example #1
30