#include #include #include #include #include #include #include #include #include #include #include #include #define all(v) (v).begin(), (v).end() #define rep(i, j) for (ll i = 0; i < j; ++i) #define rep2(i, j, k) for (ll i = j; i <= k; ++i) #define rep3(i, j, k) for (ll i = j; i >= k; --i) using namespace std; using ld = long double; using ll = long long; using pi = pair; using pl = pair; using vi = vector; using vl = vector; using vpi = vector; using vpl = vector; using vvi = vector; using vvl = vector; using vvpi = vector; using vvpl = vector; template using pqg = priority_queue, greater>; template inline bool chmax(S& x, T y) { if (x < y) { x = y; return 1; } return 0; } template inline bool chmin(S& x, T y) { if (x > y) { x = y; return 1; } return 0; } constexpr int INF = 1000000000; constexpr int MAX = 50005; constexpr int MOD = 1000000007; constexpr ll INFLL = 1000000000000000000; int main(void) { int n; cin >> n; vpi in(n-1), out(n-1); int inSum = 0, outSum = 0; rep(i, n-1) { cin >> in[i].first >> out[i].first; in[i].second = out[i].second = i; inSum += in[i].first; outSum += out[i].first; } sort(all(out), greater()); sort(all(in)); int inRemain = 0, outRemain = 0; rep(i, n-1) { rep(j, n-1) { if (in[i].second == out[j].second) continue; int mn = min(in[i].first, out[j].first); in[i].first -= mn; out[j].first -= mn; } inRemain += in[i].first; } rep(i, n-1) outRemain += out[i].first; printf("%d\n", outSum - outRemain + 1); return (0); }