博物馆里面陈列了n件国宝，依次标记为1，2，3，…,n。每件国宝都有两个属性：珍贵程度（价值）和市场估价（价格），第i件国宝的价值为s_i，价格为c_i，现要求从这n件国宝中挑选出三件国宝参加全国巡回展出，假设这三件国宝的序号依次为i,j,k,要求满足以下条件：

（1）   三件国宝的序号递增，即：i<j<k;

（2）   三件国宝的价值递增，即：s_i<s_j<s_k；

（3）   三件国宝的价格之和尽可能小，即c_i+c_j+c_k尽可能小；

请问，满足上述条件的c_i+c_j+c_k的最小值是多少？

第一行只有一个整数n（3<=n<=3000）：博物馆里的国宝数量；

第二行共n个整数s₁,s₂,…,s_n（1≤s_i≤1e9）: s_i为第i件国宝的珍贵程度（价值）。

第三行共n个整数c₁,c₂,…,c_n（1≤c_i≤1e8）: c_i为第i件国宝的市场估计（价格）。

       一行一个整数。如果找不到满足上述条件的三件国宝，则输出：-1，否则输出满足上述条件的三件国宝的价格之和的最小值。

测试样例2输入：

3
100 101 100
2 4 5

测试样例2输出：

-1

i测试样例3输入：

10
1 2 3 4 5 6 7 8 9 10
10 13 11 14 15 12 13 13 18 13

测试样例3输出：

33