#include using namespace std; #define INF 1000000ll long long n,ans,mini; pair v[200005],pref[200005],suff[200005]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n; for(int i=0;i>v[i].first; for(int i=0;i>v[i].second; sort(v,v+n); for(int i=0;i=0;i--){ suff[i].first=(v[i].first+INF)*v[i].second; suff[i].second=v[i].second; if(i!=(n-1)){ suff[i].first+=suff[i+1].first; suff[i].second+=suff[i+1].second; } } mini=LLONG_MAX; long long tmp; for(int i=0;i