use std::io::Read; use std::cmp::max; fn main() { let mut all_data = String::new(); std::io::stdin().read_to_string(&mut all_data).ok(); let all_data: Vec<&str> = all_data.trim().split('\n').map(|s| s.trim()).collect(); let n: usize = all_data.iter().next().unwrap().parse().unwrap(); let ab: Vec<(usize, usize)> = all_data.iter().skip(1).take(n-1) .map(|s| { let vals = s.split_whitespace().map(|k| k.parse().unwrap()).collect::>(); (vals[0], vals[1]) }) .collect(); let a_sum: usize = ab.iter().map(|pair| pair.0).sum(); let b_sum: usize = ab.iter().map(|pair| pair.1).sum(); let mut min_in: usize = ab.iter().map(|pair| if a_sum - pair.0 < pair.1 { pair.0 + pair.1 - a_sum } else { 0 }).max().unwrap(); let mut min_out: usize = ab.iter().map(|pair| if b_sum - pair.1 < pair.0 { pair.0 + pair.1 - b_sum } else { 0 }).max().unwrap(); if a_sum == b_sum { println!("{}", a_sum - max(min_in, min_out) + 1); } else if a_sum > b_sum { min_out = max(a_sum - b_sum, min_out); println!("{}", b_sum - max(min_in, min_out + b_sum - a_sum) + 1); } else { min_in = max(b_sum - a_sum, min_in); println!("{}", a_sum - max(min_in + a_sum - b_sum, min_out) + 1); } }