fn main() { let _n = { let mut line = String::new(); std::io::stdin().read_line(&mut line).unwrap(); line.trim().parse::().unwrap() }; let xx: Vec<_> = { let mut line = String::new(); std::io::stdin().read_line(&mut line).unwrap(); line.split_whitespace() .map(|x| x.parse::().unwrap()) .collect() }; let aa: Vec<_> = { let mut line = String::new(); std::io::stdin().read_line(&mut line).unwrap(); line.split_whitespace() .map(|x| x.parse::().unwrap()) .collect() }; let mut slime_stack: Vec<(usize, usize)> = vec![]; let mut sum_cost = 0; for (&x, &a) in xx.iter().zip(&aa) { let mut sub_val = 0; let mut xor = a; let effect_each_union_num = (1..=slime_stack.len()) .map(|union_num| { let (pos, val) = slime_stack[slime_stack.len() - union_num]; sub_val += 2 * (xor & val); xor ^= val; let reduce = sub_val as i64 - (x - pos) as i64; (reduce, union_num, x - pos, xor) }) .collect::>(); if effect_each_union_num.iter().all(|x| x.0 <= 0) { slime_stack.push((x, a)); } else { let (_reduce, union_num, cost, xor) = *effect_each_union_num.iter().max_by_key(|x| x.0).unwrap(); sum_cost += cost; slime_stack.truncate(slime_stack.len() - union_num); slime_stack.push((x, xor)); } } let sum_val = slime_stack.iter().map(|&(_, val)| val).sum::(); println!("{}", sum_cost + sum_val); }