/* _/ _/ _/_/_/ _/ _/_/_/_/ _/_/ _/_/_/_/ _/_/ _/ _/_/ _/ _/ _/ _/ _/ _/ _/_/_/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/_/ _/_/ _/_/ _/_/ _/_/ _/ */ #include #include #include #include #include #include #include #include using namespace std; using ll=long long; const int MOD=1e9+7; const double pi=3.14159265358979323846; const int inf=2e9; const ll INF=1e18; using P=pair; int main() { cin.tie(0),cout.tie(0); ios::sync_with_stdio(false); ll n,ans=0,a[200005]={},l[100005]={},r[100005]={}; cin >> n; for(int i=0; i<2*n; i++) { cin >> a[i]; } for(int i=1; i<=n; i++) { l[i]=a[2*i-2]-a[2*i-1]; } for(int i=n; i>=1; i--) { r[i]=a[2*i-1]-a[2*i-2]; } for(int i=1; i<=n; i++) { l[i]+=l[i-1]; } for(int i=n; i>=1; i--) { r[i]+=r[i+1]; } for(int i=0; i<=n; i++) { ans=max(ans,l[i]-l[0]+r[i+1]-r[n+1]); } cout << ans << endl; }