using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray(); public static void Main() { Solve(); } static void Solve() { var n = NN; var x = NList; var a = NList; var dp = Enumerable.Repeat(long.MaxValue / 2, n + 1).ToArray(); dp[0] = 0; for (var i = 0; i < dp.Length; ++i) { var xor = 0; for (var j = i + 1; j < dp.Length; ++j) { xor ^= a[j - 1]; dp[j] = Math.Min(dp[j], dp[i] + x[j - 1] - x[i] + xor); } } WriteLine(dp[n]); } }