#include #include using namespace std; using ll = long long; #define rep(i,n) for(int i=0;i<(int)(n);i++) int main(){ int n; cin>>n; vector x(n),a(n); rep(i,n) cin>>x.at(i); rep(i,n) cin>>a.at(i); vector sa(n+1,0); rep(i,n) sa.at(i+1)=sa.at(i)^a.at(i); vector> cs(n+1,vector(n+1,0)); rep(i,n) for(int j=i+1;j<=n;j++){ cs.at(i).at(j)=(sa.at(i)^sa.at(j))+x.at(j-1)-x.at(i); } vector dp(n+1,1e18); dp.at(0)=0; for(int i=1;i<=n;i++){ for(int j=0;j