// O(n*log(n)) megoldás
// Egy csoki áthelyezése felbontható olyan áthelyezésekre, amikor egy gyerek, az i-edik
// az (i+1)-ediknek ad egy csokit, vagy kap tőle egyet.
// i-edik gyerek d(i) darabot adjon az (i+1)-ediknek (0<=i<n és az n-edik ugyanaz, mint a 0-dik)
// ((ha d(i)<0, akkor ő valójában kapni fog az (i+1)-ediktől))
// Ha delta=d(n-1), akkor mindegyik d() számolható:
// legyen s(i)=sum(k=0,i,a(k)); t(i)=sum(k=0,i,b(k)), ekkor
// az első i+1-nek kell összesen s(i) csoki, kezdetben van nekik t(i) és összesen ez -d(i)+delta-val nő
// azaz s(i)=t(i)-d(i)+delta, ebből: d(i)=t(i)-s(i)+delta
// így az átrendezés ideje:
// S=sum(i=0,n-1,abs(d(i)))=sum(i=0,n-1,abs(t(i)-s(i)+delta))=sum(i=0,n-1,abs(delta-c(i))), ahol
// c(i)=s(i)-t(i)
// az S alakjából látható, hogy az optimum (valamely i-re) delta=c(i) pontban is felvétetik.
// (két szomszédos c(i) között a fv. lineáris és +-végtelenben végtelen)
// az még nem látható, hogy tetszőleges deltára az áthelyezések tényleg megvalósíthatóak,
// de ez könnyű: ha a(i)<b(i) valamely i-re (akkor tetszőleges deltára) igaz, hogy ő adni fog egy
// szomszédjának (különben még több csokija lenne), adjon egy csokit a szomszédjának ezzel az optimum
// eggyel csökken és indukció. (ha a(i)>=b(i) minden i-re, akkor itt mindenhol = van és az optimum nulla).
#include <algorithm>
#include <cstdio>
using namespace std;
#define maxn 100005
typedef long long int lli;
int main(void){
int i,n,a,b,total=0,c[maxn];
lli ans,s,u;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d%d",&a,&b);
total+=a-b;
c[i]=total;
}
sort(c,c+n);
u=0;
for(i=0;i<n;i++)u+=c[i];
for(i=0;i<n;i++){
// delta=c[i] kipróbálása
s=u+(lli)(-n+2*i)*c[i];
if(i==0||s<ans)ans=s;
u-=2*c[i];
}
printf("%lld\n",ans);
return 0;
}
Ly8gTyhuKmxvZyhuKSkgbWVnb2xkw6FzCi8vIEVneSBjc29raSDDoXRoZWx5ZXrDqXNlIGZlbGJvbnRoYXTDsyBvbHlhbiDDoXRoZWx5ZXrDqXNla3JlLCBhbWlrb3IgZWd5IGd5ZXJlaywgYXogaS1lZGlrCi8vIGF6IChpKzEpLWVkaWtuZWsgYWQgZWd5IGNzb2tpdCwgdmFneSBrYXAgdMWRbGUgZWd5ZXQuCi8vIGktZWRpayBneWVyZWsgZChpKSBkYXJhYm90IGFkam9uIGF6IChpKzEpLWVkaWtuZWsgKDA8PWk8biDDqXMgYXogbi1lZGlrIHVneWFuYXosIG1pbnQgYSAwLWRpaykKLy8gKChoYSBkKGkpPDAsIGFra29yIMWRIHZhbMOzasOhYmFuIGthcG5pIGZvZyBheiAoaSsxKS1lZGlrdMWRbCkpCgovLyBIYSBkZWx0YT1kKG4tMSksIGFra29yIG1pbmRlZ3lpayBkKCkgc3rDoW1vbGhhdMOzOgovLyBsZWd5ZW4gcyhpKT1zdW0oaz0wLGksYShrKSk7IHQoaSk9c3VtKGs9MCxpLGIoaykpLCBla2tvcgovLyBheiBlbHPFkSBpKzEtbmVrIGtlbGwgw7Zzc3plc2VuIHMoaSkgY3Nva2ksIGtlemRldGJlbiB2YW4gbmVraWsgdChpKSDDqXMgw7Zzc3plc2VuIGV6IC1kKGkpK2RlbHRhLXZhbCBuxZEKLy8gYXpheiBzKGkpPXQoaSktZChpKStkZWx0YSwgZWJixZFsOiBkKGkpPXQoaSktcyhpKStkZWx0YQovLyDDrWd5IGF6IMOhdHJlbmRlesOpcyBpZGVqZTogCi8vIFM9c3VtKGk9MCxuLTEsYWJzKGQoaSkpKT1zdW0oaT0wLG4tMSxhYnModChpKS1zKGkpK2RlbHRhKSk9c3VtKGk9MCxuLTEsYWJzKGRlbHRhLWMoaSkpKSwgYWhvbAovLyBjKGkpPXMoaSktdChpKQovLyBheiBTIGFsYWtqw6Fiw7NsIGzDoXRoYXTDsywgaG9neSBheiBvcHRpbXVtICh2YWxhbWVseSBpLXJlKSBkZWx0YT1jKGkpIHBvbnRiYW4gaXMgZmVsdsOpdGV0aWsuCi8vIChrw6l0IHN6b21zesOpZG9zIGMoaSkga8O2esO2dHQgYSBmdi4gbGluZcOhcmlzIMOpcyArLXbDqWd0ZWxlbmJlbiB2w6lndGVsZW4pCgovLyBheiBtw6lnIG5lbSBsw6F0aGF0w7MsIGhvZ3kgdGV0c3rFkWxlZ2VzIGRlbHTDoXJhIGF6IMOhdGhlbHllesOpc2VrIHTDqW55bGVnIG1lZ3ZhbMOzc8OtdGhhdMOzYWssCi8vIGRlIGV6IGvDtm5uecWxOiBoYSBhKGkpPGIoaSkgdmFsYW1lbHkgaS1yZSAoYWtrb3IgdGV0c3rFkWxlZ2VzIGRlbHTDoXJhKSBpZ2F6LCBob2d5IMWRIGFkbmkgZm9nIGVneQovLyBzem9tc3rDqWRqw6FuYWsgKGvDvGzDtm5iZW4gbcOpZyB0w7ZiYiBjc29raWphIGxlbm5lKSwgYWRqb24gZWd5IGNzb2tpdCBhIHN6b21zesOpZGrDoW5hayBlenplbCBheiBvcHRpbXVtCi8vIGVnZ3llbCBjc8O2a2tlbiDDqXMgaW5kdWtjacOzLiAoaGEgYShpKT49YihpKSBtaW5kZW4gaS1yZSwgYWtrb3IgaXR0IG1pbmRlbmhvbCA9IHZhbiDDqXMgYXogb3B0aW11bSBudWxsYSkuCgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y3N0ZGlvPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgIAoKI2RlZmluZSBtYXhuIDEwMDAwNQoKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsaTsKaW50IG1haW4odm9pZCl7CiAgCiAgaW50IGksbixhLGIsdG90YWw9MCxjW21heG5dOwogIGxsaSBhbnMscyx1OwogIAogIHNjYW5mKCIlZCIsJm4pOwogIGZvcihpPTA7aTxuO2krKyl7CiAgICAgIHNjYW5mKCIlZCVkIiwmYSwmYik7CiAgICAgIHRvdGFsKz1hLWI7CiAgICAgIGNbaV09dG90YWw7CiAgfQogIHNvcnQoYyxjK24pOwogIAogIHU9MDsKICBmb3IoaT0wO2k8bjtpKyspdSs9Y1tpXTsKICBmb3IoaT0wO2k8bjtpKyspewogICAgICAvLyBkZWx0YT1jW2ldIGtpcHLDs2LDoWzDoXNhCiAgICAgIHM9dSsobGxpKSgtbisyKmkpKmNbaV07CiAgICAgIGlmKGk9PTB8fHM8YW5zKWFucz1zOwogICAgICB1LT0yKmNbaV07CiAgfQogIHByaW50ZigiJWxsZFxuIixhbnMpOwoKICByZXR1cm4gMDsKfQo=