#include using namespace std; int main(){ using ll=long long; ll inf=1e18; int n; cin>>n; vector a(n),b(n); for (int i=0;i>a[i]>>b[i]; reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); vector dp(n+1,vector(n+1,-inf)); dp[0][0]=0; for (int i=0;i