Roger is getting ready for his final1 Halloween of high school!
To celebrate, he goes to the land of Cartesia with Robert to grow pumpkins. The pumpkin is at point .
Unfortunately, the Pumpkin King of Cartesia has demanded that he surround his field of pumpkins with an axis-aligned rectangular fence first. Given that Roger is very poor, can you determine the minimum length of fencing he needs to enclose all his pumpkins?
Note: A pumpkin is considered within the fence if it lies on the fence.
1Assuming he doesn't fail to graduate…
The locations of all pumpkins are pairwise distinct.
It is guaranteed the area enclosed by the fence will be positive.
The first line of input will contain a single integer, .
The next lines will each contain two space-separated integers, and , the coordinates of the pumpkin.
A single integer, the amount of fencing Roger and Robert will need.
5 0 0 1 0 0 2 1 1 0 1
Explanation for Sample
The 4 corners of the fence are , , , and .