eolymp
bolt
Try our new interface for solving problems
Problems

Three rectangles

Three rectangles

Time limit 1 second
Memory limit 128 MiB

Three rectangles are painted on the white sheet of paper so that their sides lie on the grid lines and the vertices have integer coordinates. Find the total number of painted cells.

Input data

Three lines contain four integers — the coordinates of two opposite vertices of each rectangle (the coordinates do not exceed 100 by absolute value).

Output data

Print the number of painted cells.

Examples

Input example #1
2 2 5 6
3 3 7 1
6 4 4 7
Output example #1
22
Source 2015 III этап Всеукраинской олимпиады по информатике в Житомирской обл.