Annie's nursery is a limitless 2D plane. She has n potatoes to plant, and the I-th potato should be planted at (xi,yi). Beginning at the point (0,0), Annie starts strolling, in one stage she can travel one unit right or up (expanding her x or y facilitate by 1 individually). Anytime (X,Y) during her walk she can establish a few potatoes at discretionary focuses utilizing her potato weapon
Correct answer will be upvoted else downvoted.
Annie's nursery is a limitless 2D plane. She has n potatoes to plant, and the I-th potato should be planted at (xi,yi). Beginning at the point (0,0), Annie starts strolling, in one stage she can travel one unit right or up (expanding her x or y facilitate by 1 individually). Anytime (X,Y) during her walk she can establish a few potatoes at discretionary focuses utilizing her potato weapon, burning-through max(|X−x|,|Y−y|) units of energy to establish a potato at (x,y). Track down the base absolute energy needed to establish each potato.
Note that Annie might establish quite a few potatoes from any point.
Input :The primary line contains the integer n (1≤n≤800000).
The following n lines contain two integers xi and yi (0≤xi,yi≤109), addressing the area of the I-th potato. It is conceivable that a few potatoes ought to be planted in a similar area.
Output :Print the base absolute energy to establish all potatoes.
Step by step
Solved in 3 steps with 1 images
