#include using namespace std; // #include // using mint = atcoder::modint998244353; using ld = long double; #define fi first #define se second #define all(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(int)(n);++i) templatebool chmin(T&a,T b){return bbool chmax(T&a,T b){return b>a?(a=b,1):0;} int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; vector> A(N); rep(i,N)rep(j,2)cin>>A[i][j]; vector> dp(N,{(long)-1e18,(long)-1e18}); dp[0][0]=dp[0][1]=(A[0][0]==A[0][1])*A[0][0]; for(int i=1;i