Appleman and Tree

内存限制: 256M   时间限制: 2S

题目描述


输入

输出

样例输入

10
0 1 2 1 4 4 4 0 8
0 0 0 1 0 1 1 0 0 1

样例输出

27