到了 8210 年，在科技的巨大发展下，城市的结构发生了巨大的变化。
具体的说，在 8210 年，城市的 n 个建筑物被排成一排，排在数轴上，编号为 i 的建筑物在数轴上的坐标是 i。
下面我们描述城市的道路。对于每个 i(2≤i≤n), 如果一个人当前在第 i 个建筑物，那么他可以花费 1 的代价传输到 [ai, i] (ai<i) 中的任何一个建筑物(传输是单向的)。并且，如果一个人当前在 [bi, i] (bi<i) 中的某个建筑物 j, 那么他可以花费 1 的代价传输到 i (传输是单向的)。用 Dist[i][j] 表示从i到j的最短路。计算 Dist[i][j]*(i+j) 的异或和(对于所有的i,j，其中1≤i,j≤n)。
输入描述:
第一行一个正整数 n (1≤n≤6000)。
第二行 n-1 个正整数 a(i+1)。
第三行 n-1 个正整数 b(i+1)。
输出描述:
输出一个非负整数，表示答案。