Hàm Của Bessie

Bessie định nghĩa hàm $f(x)$ trên tập $[1,N]$ bởi $N$ số nguyên $a_1,a_2,\dots ,a_N$, trong đó $f(x)=a_x$.

Cô muốn biến $f$ thành hàm lũy đẳng (idempotent), nghĩa là $f(f(x))=f(x)$ với mọi $x\in [1,N]$.

Để thay đổi $a_i$ thành bất kỳ giá trị nào trong $[1,N]$, cô phải trả chi phí $c_i$. Hãy tìm tổng chi phí nhỏ nhất để đạt được tính lũy đẳng.

Dữ liệu vào

• Dòng 1: Số nguyên $N$ ($1\le N\le 2\times {10}^5$)
• Dòng 2: $N$ số nguyên $a_1,a_2,\dots ,a_N$ ($1\le a_i\le N$)
• Dòng 3: $N$ số nguyên $c_1,c_2,\dots ,c_N$ ($1\le c_i\le {10}^9$)

Dữ liệu ra

In ra tổng chi phí nhỏ nhất.

Ràng buộc

• $1\le N\le 2\times {10}^5$
• $1\le a_i\le N$
• $1\le c_i\le {10}^9$

Ví dụ