// IO library #include #include #include #include // algorithm library #include #include #include #include // contancer library #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ld = long double; template ostream& operator<<(ostream& os, pair p); template ostream& operator<<(ostream& os, vector v) { os << "["; for (auto vv : v) os << vv << ","; return os << "]"; } template ostream& operator<<(ostream& os, set v) { os << "{"; for (auto vv : v) os << vv << ","; return os << "}"; } template ostream& operator<<(ostream& os, pair p) { return os << "(" << p.first << "," << p.second << ")"; } template ostream& operator<<(ostream& os, map v) { os << "{"; for (auto vv : v) os << vv << ","; return os << "}"; } template ostream& operator<<(ostream& os, queue q) { os << "["; while (!q.empty()) { os << q.front() << ","; q.pop(); } return os << "]"; } template ostream& operator<<(ostream& os, priority_queue q) { os << "{"; while (!q.empty()) { os << q.top() << ","; q.pop(); } return os << "}"; } const ll MOD = 1000000007; // const ll MOD = 998244353; const int INF = 1 << 25; // const ll INF = 1LL << 50; // const ld PI = acos(-1); // const ld EPS = 1e-10; // mt19937 mt(ll(time(0))); template vector Vec(size_t l, T v) { return vector(l, v); } template auto Vec(size_t l, Ts... ts) { return vector(ts...))>(l, Vec(ts...)); } template inline T sq(T a) { return a * a; } template inline T iceil(T n, T d) { return (n + d - 1) / d; } template T gcd(T a, T b) { while (b > 0) { a %= b; swap(a, b); } return a; } template T ipow(T b, U n) { T ret = 1; while (n > 0) { if (n & 1) ret *= b; n >>= 1; b *= b; } return ret; } template T mpow(T b, U n) { T ret = 1; while (n > 0) { if (n & 1) ret = ret * b % MOD; n >>= 1; b = b * b % MOD; } return ret; } int main() { int N; cin >> N; vector A(N), B(N); for (int i = 0; i < N; ++i) { cin >> A[i] >> B[i]; } vector choosed(N, false); for (int t = 0; t < N - N / 3; ++t) { vector> val(N); for (int i = 0; i < N; ++i) { val[i].second = i; val[i].first = (choosed[i] ? INF : A[i] + B[i] * t); } sort(val.begin(), val.end()); choosed[val.front().second] = true; } vector> buy; for (int i = 0; i < N; ++i) { if (!choosed[i]) continue; buy.push_back(make_pair(B[i], A[i])); } sort(buy.rbegin(), buy.rend()); int ans = 0; for (int d = 0; d < buy.size(); ++d) { ans += buy[d].second + buy[d].first * d; } cout << ans << endl; return 0; }