#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define rd(v) long v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} #define rep(v,e) for(long v=0;v>8|a[i]<<56; } } void radix_sort(abt*a,int n){ radix_sort_aux(a,a+n,n); radix_sort_aux(a+n,a,n); radix_sort_aux(a,a+n,n); radix_sort_aux(a+n,a,n); } main(){ char*rp=mmap(0l,1l<<25,1,2,0,0ll); rd(n); rep(i,n){ rd(ai); rd(bi); ab[i]=ai+bi|ai<<32; } radix_sort(ab,n); long s=0; rep(i,n){ long ai=(unsigned)ab[i]; long bi=ab[i]>>32; s+=ai; if(bi