#include <bits/stdc++.h>

using i64 = int64_t;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    std::cin >> n;

    std::vector<std::pair<int, int>> p(n);
    for (auto &[x, y] : p) {
        std::cin >> x >> y;
    }

    i64 ans = 0;
    for (auto [x, y] : p) {
        ans += x - y;
    }
    ans = std::max(ans, -ans);

    i64 res = 0;
    int pos = 0;
    std::vector<int> arr;
    for (int i = 0; i < p.size(); ++i) {
        auto [x, y] = p[i];

        res += x + y;
        arr.push_back(-2 * std::min(x, y));
        arr.push_back(-2 * std::max(x, y));

        if ((x + y) < (p[pos].first + p[pos].second)) {
            pos = i;
        }
    }

    arr.erase(std::find(arr.begin(), arr.end(),
                        -2 * std::min(p[pos].first, p[pos].second)));
    arr.erase(std::find(arr.begin(), arr.end(),
                        -2 * std::max(p[pos].first, p[pos].second)));
    res += -2LL * (p[pos].first + p[pos].second);
    std::sort(arr.begin(), arr.end());

    for (int i = arr.size() - 1; i >= arr.size() - n + 2; --i) {
        res += arr[i];
    }

    ans = std::max(ans, res);

    std::cout << ans << '\n';
}