爱丽丝正在森林中布置她的人偶阵列。她将 个人偶通过丝线连接成了一棵以人偶 为根的树。每个人偶 都有一个初始状态 ，而爱丽丝希望通过魔法将它们全部转变为目标状态 。 爱丽丝可以对任意一个人偶 施加一次“波及魔法”。该魔法的效果如下： 翻转人偶 及其子树中所有与 距离为偶数（）的人偶的状态。所谓翻转，即 变为 ， 变为 。 请计算爱丽丝最少需要施加多少次魔法，才能使所有人偶都达到目标状态。

输入描述:

第一行包含一个整数 ()，表示人偶的总数。 接下来的 行，每行包含两个整数 和 ()，表示人偶 与 之间有一条丝线连接。输入保证这些丝线构成一棵合法的树。 接下来的第 行包含 个整数，第 个整数表示人偶 的初始状态 ( 或 )。 接下来的第 行包含 个整数，第 个整数表示人偶 的目标状态 ( 或 )。

输出描述:

输出一个整数，表示最少需要的操作次数。