题目描述

小 A 有 $n$ 个物件排成一排，每个物件有它的体积 $V$ 和质量 $M$。$n$ 个物件的体积在 $1 \sim n$ 内，且各不相同，但质量可能相同。

现在，小 A 需要把 $n$ 个物件按体积从小到大重新排列。他的排序方式是：每次交换两个物件。这样会他会消耗的体力值为两个物件的质量和。

小 A 想知道，为了将物件排序，他消耗的最少体力值是多少？

输入格式

第一行，一个正整数 $n$，表示物件的数量。

第二行 $n$ 个正整数，第 $i$ 个数表示从左到右第 $i$ 个物品的体积。

第三行 $n$ 个正整数，第 $i$ 个数表示从左到右第 $i$ 个物品的质量。

输出格式

一个数，表示小 A 消耗的最小体力值。

3
1 3 2
2 2 3

5

提示