#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool cmp(pair a, pair b) { if (a.first == b.first) { return a.second < b.second; } return a.first < b.first; } int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n; long long int a, b; vector > v; cin >> n; for (int i = 0; i < n; i++) { cin >> a >> b; v.push_back(make_pair(a, b)); } sort(v.begin(), v.end(), cmp); for (int i = 0; i < n; i++) { //cout << v[i].first << ' ' << v[i].second << ' ' << (v[i].first + (i * v[i].second)) << '\n'; } long long int res = 0; int l = 0; int r = n - 1; while (1) { if (l >= r) { break; } //cout << l << ' ' << r << '\n'; res += (v[l].first + (l * v[l].second)); if (l % 2 == 1) { r--; } l++; } cout << res << '\n'; return 0; }