给定两个长度为 n的整数序列 s1,s2,…,sn 和 c1,c2,…,cn。

请你找到一个三元组 (i,j,k)，满足以下所有条件：

• i<j<ki<j<k
• si<sj<sk
• ci+cj+ck 尽可能小

输出 ci+cj+ck 的最小可能值。

第一行包含整数 n。

第二行包含 n 个整数 s1,s2,…,sn。

第三行包含 n 个整数 c1,c2,…,cn。

3≤n≤3000，1≤si≤10⁹，1≤ci≤10⁸

如果满足条件的三元组不存在，则输出 −1。

否则，输出 ci+cj+ck的最小可能值。