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) # print(downhigh, downlow, uphigh, uplow) up_val = min(up_val + uplow, down_val + downlow) down_val = min(up_val + uphigh, down_val + downhigh) # print(up_val, down_val) up = high down = low print(result + min(up_val, down_val))