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 ans = aa.iter().sum::(); let mut slime_stack: Vec<(usize, usize)> = vec![]; 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, xor) }) .collect::>(); let best_union = effect_each_union_num .iter() .filter(|x| x.0 > 0) .max_by_key(|x| x.0) .cloned(); match best_union { Some((reduce, union_num, xor)) => { ans -= reduce as usize; slime_stack.truncate(slime_stack.len() - union_num); slime_stack.push((x, xor)); } None => slime_stack.push((x, a)), } } println!("{}", ans); }