喜欢数学的 $wls$ 最近被萎住了。
现在他一共有 $1\cdots n$ 这么多数字，取数字 $i$ 会得到 $f_i$ 的收益。数字之间有些边，对于所有的 $i(i != 1)$，若 $i$ 为奇数，则 $i$ 与 $3i+1$ 之间有边，否则 $i$ 与 $i/2$ 之间有边。如果一条边的两个顶点 $xy$ 都被取了，那么会失去 $d_{min(x, y)}$ 的价值。请问 $wls$ 怎么取，才能使得收益最大？
第一行一个整数 $n$。
接下来一行 $n$ 个整数表示 $f$。
接下来一行 $n$ 个整数表示 $d$。
$1 \leq n \leq 100$
$1 \leq f_i, d_i \leq 1000$
输出一个整数表示答案。
2 10 10 1 2
19
Comet OJ