Ba bảng quảng cáo

Có $n$ bảng quảng cáo đặt thẳng hàng dọc một con đường. Bảng thứ $i$ chỉ có thể hiển thị văn bản với cỡ chữ $s_i$, và chi phí thuê bảng đó là $c_i$.

Cần chọn ra ba bảng với chỉ số $i<j<k$ sao cho cỡ chữ tăng dần theo chiều dọc đường, tức là $s_i<s_j<s_k$. Hãy tìm tổng chi phí thuê nhỏ nhất có thể đạt được.

Nếu không tồn tại bộ ba bảng nào thỏa mãn, in $-1$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $s_1,s_2,\dots ,s_n$.
• Dòng thứ ba chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$.

Dữ liệu ra

In ra một số nguyên: tổng chi phí nhỏ nhất, hoặc $-1$ nếu không tồn tại bộ ba hợp lệ.

Ràng buộc

• $3\le n\le 3000$
• $1\le s_i\le {10}^9$
• $1\le c_i\le {10}^8$

Ví dụ