Thuê ba biển quảng cáo tăng dần

Dọc quốc lộ có \(N\) biển quảng cáo, biển \(i\) có diện tích \(a_i\) và giá thuê \(c_i\). Cần thuê đúng \(3\) biển ở các vị trí \(i < j < k\) sao cho diện tích tăng ngặt: \(a_i < a_j < a_k\). Tìm tổng chi phí nhỏ nhất, hoặc báo không thể.

Input

• Dòng đầu: \(N\).
• Dòng hai: \(a_1, \ldots, a_N\).
• Dòng ba: \(c_1, \ldots, c_N\).

Output

In tổng chi phí nhỏ nhất; nếu không có cách hợp lệ, in \(-1\).

Constraints

• \(3 \le N \le 5049\)
• \(1 \le a_i, c_i \le 10^9\)

Sample Input

6
3 1 4 2 5 6
50 10 40 20 30 25

Sample Output

55

Explanation

Chọn biển \(2, 4, 5\) có diện tích \(1 < 2 < 5\), chi phí \(10 + 20 + 30 = 60\); chọn biển \(2, 4, 6\) có diện tích \(1 < 2 < 6\), chi phí \(10 + 20 + 25 = 55\) là nhỏ nhất.