#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N; vector A(N+1),B(N+1); for(int i=0;i>A[i]>>B[i]; for(int i=N-1;i>=0;i--){ A[i]+=A[i+1]; B[i]+=B[i+1]; } ll ans=0; for(int i=0;i