eolymp
bolt
Try our new interface for solving problems
Problems

Rectangle

Rectangle

Time limit 1 second
Memory limit 64 MiB

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 (1K100). 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
Source Stage III All-Ukrainian School Olympiad 2011-2012, Round 1, Zhytomyr