#include #include #include #include #include #include using namespace std; #define int long long #define endl "\n" const long long INF = (long long)1e18; const long long MOD = 1'000'000'007; string yn(bool f){return f?"Yes":"No";} string YN(bool f){return f?"YES":"NO";} signed main(){ cin.tie(nullptr); ios::sync_with_stdio(false); cout<>N; for(int i = 1; i < N; i++){ int a, b; cin>>a>>b; sa += a; sb += b; maxa = max(maxa, a-b); maxb = max(maxb, b-a); } maxa -= sb; maxb -= sa; a1 = max(0ll, maxa); b1 = max(0ll, maxb); a2 = sb; b2 = sa; a1 += sa - sb; a2 += sa - sb; // cout<<"a1 = "<