{"raw_statement":[{"iden":"statement","content":"给定一棵 $n$ 个节点的树，第 $i$ 个点有一个权值 $a_i$。\n\n对每个点 $x$，其的答案为其所在子树外的所有点中，选两个可以相同的点 $i,j$，$a_i$ 异或 $a_j$ 的最大值，如果选不出两个点，则认为 $x$ 的答案是 $0$。 "},{"iden":"input","content":"第一行一个数 $n$。\n\n之后一行 $n-1$ 个数，第 $i$ 个数表示 $i+1$ 节点的父亲节点 $j$，保证 $j<i+1$。\n\n之后一行 $n$ 个元素，第 $i$ 个元素表示第 $i$ 个点的权值 $a_i$。"},{"iden":"output","content":"$n$ 行，每行一个数，其中第 $i$ 行的数表示第 $i$ 个节点对应的答案。"},{"iden":"note","content":"Idea：nzhtl1477，Solution：zx2003，Code：nzhtl1477，Data：nzhtl1477\n\n\n对于 $10\\%$ 的数据，满足 $1 \\le n \\le 10^2$。\n\n对于另外 $20\\%$ 的数据，满足 $1 \\le n \\le 10^4$。\n\n对于另外 $30\\%$ 的数据，树构成一条链。\n\n对于另外 $20\\%$ 的数据，满足 $0 \\le a_i \\le 10^2$。\n\n对于 $100\\%$ 的数据，满足 $1\\le n\\le 5 \\times 10^5$，$ 0\\le a_i \\le 10^{18}$。"}],"translated_statement":null,"sample_group":[["10\n1 1 2 3 2 3 6 7 7\n10 6 4 10 8 10 5 3 5 4","0\n15\n12\n15\n15\n15\n14\n15\n15\n15"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}