小H学生物

题号：NC281514
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小H今天在学校里学习了生物，小H得知许多不同的生物都是由共同的原始祖先进化而来的。在一棵根节点编号为1且具有 $n$ 种不同物种的演化树上。物种 $i$ 将遗传信息向下传递到物种 $j$ 会产生 $d_{i,j}$ 的变异，其中变异信息 $d_{i,j}$ 是一个长为 $L$ 的01串。两物种 $u,v$ 之间的变异程度 $D_{u,v}$ 为 $u$ 到 $v$ 简单路径上的所有变异信息的异或和。
老师给了小H一个包含 $m$ 个不同物种的种群，每个物种编号为 $a_i$ ，种群之内的基因多样性定义为 $\bigoplus\limits_{i=1}^{m-2}\bigoplus\limits_{j=i+2}^{m} D_{a_i,a_j}$ 。老师希望小H计算出给定种群的基因多样性。

输入描述:

第一行输入三个整数 ，，，分别表示  个物种，基因编码长度为  。
接下来  行，每行输入两个整数 ，，表示  是  的直接祖先。然后输入一个 01 串 ，表示  和  之间的变异信息。
接下来一行输入  个整数 ，表示  个物种的编号。

输出描述:

请输出长度为  的种群基因多样性。

示例1

输入

复制

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

说明

备注: