Để trang trí căn phòng của mình, T3N quyết định mua về một bức tranh thật đẹp, do là người yêu thiên nhiên nên bức trang T3N chọn có dạng đồ thị cây có N đỉnh, các đỉnh được đánh số từ 1 đến N. Để dán bức tranh lên tường, T3N cần cho keo dán vào các đỉnh của cây, mỗi đỉnh 𝑖 mất chi phí 𝑎𝑖. Để đảm bảo bức tranh hình cây được dán chắc chắn thì mỗi cạnh của cây đều phải được dán ít nhất tại một đầu.

Hãy giúp T3N tính chi phí tối thiểu để dán được bức tranh của mình lên tường nhé!

Dữ liệu vào:

• Dòng đầu tiên là số 𝑁 là số đỉnh của đồ thị.

• Dòng tiếp theo ghi 𝑁 số nguyên dương 𝑎1, 𝑎2, … 𝑎𝑁 là các số được gán với 𝑁 đỉnh theo thứ tự.

• Dòng tiếp theo có 𝑁 số 𝑝1, 𝑝2, . . 𝑝𝑁 thể hiện có đường đi từ đỉnh 𝑖 đến 𝑝𝑖, 𝑝𝑖 = 0 thì đỉnh 𝑖 là đỉnh gốc, còn lại 1 ≤ 𝑝𝑖 ≤ 𝑁.

Kết quả ra:

Một số duy nhất là chi phí dán tranh nhỏ nhất có thể.

Ràng buộc:

𝑁 ≤ 2.10^5, 𝑎𝑖 ≤ 10^9.

Sample Input

14
3 2 1 10 1 3 9 1 5 3 4 5 9 8
0 1 1 1 2 2 3 4 4 4 5 5 7 7

Sample Outputs

23