C. Три табло
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Середина 2018-го года и на границе Краснокаменска, что в Забайкальском крае, Мария Степановна хочет арендовать три электронных табло для обращения внимания жителей на важную проблему.

Вдоль дороги в один ряд стоят $$$n$$$ электронных табло, причем на $$$i$$$-м табло текст может отображаться только со шрифтом размера $$$s_i$$$. Мария Степановна хочет арендовать три таких табло с индексами $$$i < j < k$$$, что размер шрифта строго увеличиваются при проезде в определенную сторону, а именно, должно выполняться $$$s_i < s_j < s_k$$$.

Стоимость аренды $$$i$$$-го табло равна $$$c_i$$$. Определите, какую минимальную стоимость должна заплатить Мария Степановна.

Входные данные

В первой строке находится одно целое число $$$n$$$ ($$$3 \le n \le 3\,000$$$) — число электронных табло.

Во второй строке находятся $$$n$$$ целых чисел $$$s_1, s_2, \ldots, s_n$$$ ($$$1 \le s_i \le 10^9$$$) — размеры шрифтов на табло при движении вдоль дороги.

В третьей строке находятся $$$n$$$ целых чисел $$$c_1, c_2, \ldots, c_n$$$ ($$$1 \le c_i \le 10^8$$$) — стоимости аренды табло.

Выходные данные

Если не существует трех подходящих табло, выведите -1. В противном случае, выведите одно целое число — минимальную стоимость аренды трех табло с индексами $$$i < j < k$$$ таких, что $$$s_i < s_j < s_k$$$.

Примеры
Входные данные
5
2 4 5 4 10
40 30 20 10 40
Выходные данные
90
Входные данные
3
100 101 100
2 4 5
Выходные данные
-1
Входные данные
10
1 2 3 4 5 6 7 8 9 10
10 13 11 14 15 12 13 13 18 13
Выходные данные
33
Примечание

В первом примере можно, например, выбрать табло $$$1$$$, $$$4$$$ и $$$5$$$, так как $$$s_1 < s_4 < s_5$$$ ($$$2 < 4 < 10$$$), а суммарная стоимость равна $$$40 + 10 + 40 = 90$$$.

Во втором примере невозможно выбрать подходящую тройку табло, поэтому ответ -1.