local mma, mmi = math.max, math.min local n = io.read("*n") local a, b = {}, {} for i = 1, n - 1 do a[i], b[i] = io.read("*n", "*n") end local asum, bsum = 0, 0 for i = 1, n - 1 do asum = asum + a[i] bsum = bsum + b[i] end local a1min = 0 if asum < bsum then a1min = bsum - asum end local a1max = bsum -- a1 + asum == b1 + bsum -- a1 = b1 + bsum - asum for i = 1, n - 1 do -- a[i] <= b1 + bsum - b[i] local b1min = a[i] + b[i] - bsum a1min = mma(a1min, b1min + bsum - asum) -- b[i] <= a1 + asum - a[i] a1min = mma(a1min, b[i] + a[i] - asum) end print(mma(0, 1 + a1max - a1min))