#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; ll c[100010], d[100010]; ll s=0; for(int i=0; i>c[i]>>d[i]; s+=c[i]+d[i]; } ll dp[2]; dp[1]=-d[0], dp[0]=-d[0]+c[0]; for(int i=1; i