#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, p, v, a = 0, b = -(1 << 30); cin >> n; for(int i = 0; i < n; i++){ cin >> p >> v; tie(a, b) = make_pair(max(a + p, b + p + p), max(a + v, b + v + v)); } cout << a << '\n'; }