#include <bits/stdc++.h>
using namespace std;

int n;               // số phần quà (chẵn)
long long x[500005];  // x[i]: giá trị ưa thích của tổ 1 dán vào phần quà i
long long y[500005];  // y[i]: giá trị ưa thích của tổ 2 dán vào phần quà i

// Mỗi phần quà i giao cho tổ 1 thì được x[i], giao cho tổ 2 thì được y[i].
// Tổng = (tổng y[i] với mọi i) + (tổng x[i]-y[i] của các phần quà giao cho tổ 1).
// Mỗi tổ nhận đúng n/2 phần quà.

// Sub 1: vét cạn — thử mọi cách chọn n/2 phần quà cho tổ 1 (bitmask), lấy cách có tổng lớn nhất. Dùng khi n <= 20.
void sub1() {
    long long sumY = 0;
    for (int i = 0; i < n; i++) sumY += y[i];
    long long best = LLONG_MIN;
    for (int mask = 0; mask < (1 << n); mask++) {
        if (__builtin_popcount(mask) != n / 2) continue;
        long long total = sumY;
        for (int i = 0; i < n; i++)
            if (mask >> i & 1) total += x[i] - y[i];
        best = max(best, total);
    }
    cout << best << "\n";
}

// Sub 2: tham lam. Sắp xếp các phần quà theo hiệu x[i]-y[i] giảm dần, n/2 phần quà đầu cho tổ 1 (lợi hơn khi giao cho tổ 1),
// n/2 phần còn lại cho tổ 2. O(n log n). Dùng cho mọi n.
void sub2() {
    vector<long long> d(n);
    long long total = 0;
    for (int i = 0; i < n; i++) {
        d[i] = x[i] - y[i];
        total += y[i];
    }
    sort(d.begin(), d.end(), greater<long long>());
    for (int i = 0; i < n / 2; i++) total += d[i];
    cout << total << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n;
    for (int i = 0; i < n; i++) cin >> x[i] >> y[i];
    if (n <= 20) sub1();  // dữ liệu nhỏ: vét cạn
    else sub2();          // tham lam
    return 0;
}