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

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

    int n;
    if (!(cin >> n)) return 0;
    vector<ll> pos;
    ll total = 0;
    for (int i = 0; i < n; ++i) {
        int a;
        ll x;
        cin >> a >> x;
        total += a;
        // Thêm a vị trí x vào danh sách
        for(int j=0; j<a; ++j) pos.push_back(x);
    }
    sort(pos.begin(), pos.end());
    ll m = pos.size();
    // Biến đổi q[i] = pos[i] - i
    // Nếu chúng ta chọn bắt đầu từ t, chi phí là sum |pos[i] - (t + i)| = sum |(pos[i] - i) - t|
    // Vấn đề trở thành tìm t sao cho sum |q[i] - t| là nhỏ nhất (Bài toán trung vị)
    vector<ll> q(m);
    for(int i=0; i<m; ++i) q[i] = pos[i] - i;
    sort(q.begin(), q.end());
    ll median = q[m/2];
    ll ans = 0;
    for(int i=0; i<m; ++i) ans += abs(q[i] - median);
    cout << ans;
    return 0;
}

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

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

    int n;
    cin >> n;
    ll m = 0;
    // Đọc dữ liệu và tạo mảng q trực tiếp không cần mảng pos trung gian
    // Tuy nhiên do cần sort nên ta vẫn cần mảng lưu q
    vector<ll> q;
    ll current_idx = 0;
    vector<pair<ll, int>> input(n);
    for(int i=0; i<n; ++i) {
        cin >> input[i].second >> input[i].first; // a, x
        m += input[i].second;
    }
    sort(input.begin(), input.end()); // Sắp xếp theo tọa độ x
    q.reserve(m);
    for(auto& p : input) {
        ll x = p.first;
        int a = p.second;
        for(int k=0; k<a; ++k) {
            q.push_back(x - current_idx);
            current_idx++;
        }
    }
    int mid = m / 2;
    nth_element(q.begin(), q.begin() + mid, q.end());
    ll median = q[mid];
    // Nếu m chẵn, median thứ 2 (m/2) cũng tối ưu, nhưng để chuẩn thì nên xét kĩ hơn
    // Tuy nhiên bài này chấp nhận lấy 1 trong 2 median
    ll ans = 0;
    for(ll val : q) ans += abs(val - median);
    cout << ans;
    return 0;
}

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

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

    int n;
    cin >> n;
    vector<pair<ll, int>> v(n);
    ll total_banh = 0;
    for(int i=0; i<n; ++i) {
        cin >> v[i].second >> v[i].first; // a, x
        total_banh += v[i].second;
    }
    sort(v.begin(), v.end());

    ll m = total_banh;
    ll median_rank = m / 2 + (m % 2); // Rank 1-based
    ll current_rank = 0;
    ll median_val = 0;

    // Tìm giá trị trung vị của q[i] = x - i
    // q[i] được sinh ra theo thứ tự tăng dần của x và i
    // Ta chỉ cần duyệt qua các đoạn
    for(auto& p : v) {
        ll x = p.first;
        int cnt = p.second;
        if (current_rank + cnt < median_rank) {
            current_rank += cnt;
        } else {
            // Median nằm trong đoạn này
            ll offset = median_rank - current_rank - 1; // 0-based offset
            // Giá trị tại rank k trong đoạn này là: x - (current_rank + k)
            median_val = x - (current_rank + offset);
            break;
        }
    }

    // Tính tổng chi phí bằng cách duyệt lại
    ll ans = 0;
    ll current_idx = 0;
    for(auto& p : v) {
        ll x = p.first;
        int cnt = p.second;
        for(int k=0; k<cnt; ++k) {
            ll q_val = x - current_idx;
            ans += abs(q_val - median_val);
            current_idx++;
        }
    }
    cout << ans;
    return 0;
}