题号：NC20304
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小凸和小方相约玩密室逃脱，这个密室是一棵有n个节点的完全二叉树，每个节点有一个灯泡。
点亮所有灯泡即可逃出密室。每个灯泡有个权值Ai，每条边也有个权值bi。
点亮第1个灯泡不需要花费，之后每点亮4个新的灯泡V的花费，等于上一个被点亮的灯泡U到这个点V的距离Du,v，乘以这个点的权值Av。
在点灯的过程中，要保证任意时刻所有被点亮的灯泡必须连通，在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡。
请告诉他们，逃出密室的最少花费是多少。
输入描述:
第1行包含1个数n，代表节点的个数第2行包含n个数，代表每个节点的权值ai。(i=l，2，…，n)第3行包含n-1个数，代表每条边的权值bi，第i号边是由第(i+1)/2号点连向第i+l号点的边。(i=l，2...N-1)
输出描述:
输出包含1个数，代表最少的花费。
备注:
对于10%的数据，
对于20%的数据，
对于30%的数据，
对于100%的数据，