#include using namespace std; using ll = long long; int main(){ int N; cin >> N; int n2 = N*2; vector A(n2); for(int i=0; i> A[i]; } vector B(n2); for(int i=0; i> B[i]; } vector idx(n2); iota(idx.begin(), idx.end(), 0); sort(idx.begin(), idx.end(), [&](int i, int j) -> bool{ return A[i]+B[i] < A[j]+B[j]; }); vector seen(n2+1, vector(n2+1, vector(2))); vector memo(n2+1, vector(n2+1, vector(2))); auto dp = [&](auto& dp, int l, int r, bool f) -> ll{ if(!seen[l][r][f]){ seen[l][r][f] = true; if(r-l==1){ if(f){ memo[l][r][f] = A[idx[l]]; }else{ memo[l][r][f] = -B[idx[l]]; } }else{ if(f){ memo[l][r][f] = min(dp(dp,l+1,r,!f)+A[idx[l]], dp(dp,l,r-1,!f)+A[idx[r-1]]); }else{ memo[l][r][f] = max(dp(dp,l+1,r,!f)-B[idx[l]], dp(dp,l,r-1,!f)-B[idx[r-1]]); } } } return memo[l][r][f]; }; cout << dp(dp, 0, n2, true) << endl; return 0; }