Fence#7333
Emos have relocated to newly built houses and decided to build a fence around their settlement. Emos are strange people, and they will cry if at least one section of the fence is not parallel to coordinate axis. Therefore, you have a task – to build a fence of minimal length around Emo's settlement in a way that all houses are located inside the area limited by the fence. The fence should be a polygon without self-intersections and self-tangencies with sides parallel to coordinate axis. Houses are points having coordinates. Some houses are allowed to be located at the fence itself.
The first line contains integer (2 \leq n \leq 100\,000) – number of houses. The following lines contain descriptions of houses – each line contains two integers x_i, y_i (-10^9 \leq x_i, y_i \leq 10^9). All houses are located at different points, at least two -coordinates and -coordinates are different.
You need to print one integer – the minimal possible length of the fence.
Example 1