#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b>n; int a[n],b[n]; rep(i,n-1) cin>>a[i]>>b[i]; ll sum=0; rep(i,n-1) sum+=a[i]-b[i]; if(sum<0){ sum*=-1; rep(i,n-1) swap(a[i],b[i]); } ll ans=0; rep(i,n-1) ans+=b[i]; cout<