eolymp
bolt
Try our new interface for solving problems
Problems

Squares

Squares

Time limit 1 second
Memory limit 128 MiB

We are given n squares in the plane, defined as their center and one of their vertices. Write a program squares to calculate the area covered by these squares.

prb8589.gif

Input data

The first line holds the integer n (0 < n < 10) - the number of squares. Each of the next n lines holds 4 integers, separated by a space, each describing one of the squares. Each square is described by the coordinates of its center and the coordinates of one of its vertices. All coordinates are integers in the range [-50, 50].

Output data

The program should print the area covered by the squares, rounded to the nearest integer number.

Examples

Input example #1
3
-35 45 -50 50
-15 35 -40 20
-40 30 -30 20
Output example #1
2175
Source 2015 VII International autumn tournament in informatics, Shumen, Junior, Problem A