题目内容

现在多多宿舍区有 $n$ 个房间（编号 $1$ 到 $n$）和一只苍蝇，多多准备通过在房间放置粘蝇板的方式进行捕蝇，如果要在房间 $i$ 捕捉到苍蝇，需要在该房间放置 $C_i$ 个粘蝇板。

苍蝇会在各个房间进行活动，如果它现在在房间 $i$，下一分钟它会跑到房间 $a_i$（如果 $i = a_i$，表示苍蝇不会离开房间），苍蝇所在的初始房间是随机不确定的，它可能初始出现在任意一个房间。

如果需要捕捉到这只苍蝇，请你帮多多计算下至少需要多少个粘蝇板。

输入描述

每个测试用例，第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示房间的数量；

第二行包含 $n$ 个整数 $c_1,c_2,…,c_n$（$1 \le c_i \le 10^4$），$c_i$ 表示在房间 $i$ 捕捉到苍蝇需要的粘蝇板数量；

第三行包含 $n$ 个整数 $a_1,a_2,…,a_n$（$1 \le a_i \le n$），$a_i$ 表示在当前房间 $i$ 的苍蝇，下一分钟去到的房间。

输出描述

每个测试用例输出一个整数，表示多多捕捉到苍蝇需要的最少的粘蝇板数量。

样例1

输入

4
1 10 2 10
2 4 2 2

输出

10

说明

把粘蝇板放在第 $2$ 个房间，无论苍蝇最开始出现在哪个房间，在经过一段时间之后都会通过第 $2$ 个房间，所需要的粘蝇板数量就是 $10$。