Có N bóng đèn trên một tuyến đường quốc lộ. Từ phòng điều phối, người ta biết được rằng bóng nào đang mở và bóng nào đang tắt. Tương ứng N bóng đèn là N công tắt điều khiển. Công tắc thứ i điều khiển tắt/mở cho các bóng đèn từ vị trí i đến ~R_i~ ~(i≤R_i)~ và chi phí đóng mở mỗi lần là ~C_i~. Nói cách khác: khi tác động vào công tắc này thì các đèn trong đoạn từ i đến ~R_i~ sẽ chuyển trạng thái (bóng nào đang tắt sẽ mở và ngược lại)

Yêu cầu:

Tìm chi phí nhỏ nhất để tắt hết tất cả bóng đèn.

Dữ liệu:

Dòng đầu ghi số nguyên N là số bóng đèn. ~(1≤N≤10^5)~ Dòng thứ hai ghi xâu bit độ dài N cho biết trạng thái tắt mở của các bóng đèn từ bóng 1 đến bóng thứ N. Tương ứng bit 0 là tắt, 1 là mở.
Dòng thứ 3 chứa N số nguyên: số thứ i tương ứng giá trị ~R_i~ ~(i≤R_i≤N)~ Dòng thứ 4 chứa N số nguyên: số thứ i tương ứng giá trị ~C_i~ ~(1≤C_i≤10^9)~

Kết quả:

Một dòng duy nhất ghi tổng chi phí nhỏ nhất để có thể tắt hết tất cả các bóng đèn.
Nếu không có cách nào tắt hết được tất cả các bóng đèn thì xuất -1.

Input 1:

4
1010
2 3 3 4
3 1 2 3

Output 1:

4

Giải thích:

• Ban đầu, các đèn có trạng thái: 1010
• Chuyển công tắc tứ 2 -> 1100 -> mất chi phí 1
• Chuyển công tắc thứ 1 -> 0000 -> mất chi phí 3.

Input 2:

5
01100
1 2 3 4 5
1 5 5 2 3

Output 2:

10