给定一棵 个节点二叉树 ，树上的每个点 有点权 。 考虑二叉树下的先序遍历 ，我们定义其平滑性为： 现在，你可以交换任意节点的左右子树，使得树 的先序遍历的平滑性最小。

输入描述:

输入的第一行包含一个正整数 ()。输入的第二行包含 个正整数，第 个正数为节点 的点权 ()。输入的第三行包含 个正整数，第 个正整数 为节点 的父节点，保证 且每个 不会出现超过 2 次。我们约定 第一次出现时，表示 是 的左儿子； 第二次出现时，表示 是 的右儿子。

输出描述:

输出一个非负整数，即所求的最小平滑性。