n = int(input())


result = 0


vol = dict()
for _ in range(n):
    x, y = map(int,input().split(" "))
    if x in vol:
        vol[x].append(y)
    else:
        vol[x] = [y]

keys = sorted(vol.keys())


if len(keys) == 0:
    result = 0
else:
    result = keys[-1] - keys[0]
    


up_val = 0
down_val = 0

up = min(vol[keys[0]])
down = max(vol[keys[0]])


for xval in keys:
    low = min(vol[xval])
    high = max(vol[xval])
    result += high - low
    
    downhigh = abs(down - high)
    downlow = abs(down - low)
    uphigh = abs(up - high)
    uplow = abs(up - low)
    
    up_val += min(downlow, uplow)
    down_val += min(downhigh, uphigh)
    
    up = high
    down = low


print(result + min(up_val, down_val))