#include using namespace std; int main(){ using ll=long long; ll inf=1e18; int n; cin>>n; vector> xy(n+1,vector(2)); xy[0]={-1,-1}; for (int i=0;i>x>>y; xy[i+1]={x,y}; } vector> dp(n+1,vector(2,-inf)); dp[0][0]=0; for (int i=0;i