题目描述

小珅要建造一个台子，现在还缺两根支柱，目前有高度不同的 $n$ 个支柱可以选择，第 $i$ 个支柱的高度为 $h_{i}$，华丽度为 $v_{i}$。多个支柱可以拼接成一根支柱，拼接后的高度等于参与拼接的支柱高度之和。

小珅打算从 $n$ 个支柱中选若干支柱，拼成两个高度相同的支柱。他只关心支柱的华丽度，求出能拼成两根高度相同的支柱的前提下，两根支柱华丽度总和的最大值。

华丽度有可能是负数，如果不论如何选，总华丽度都是负数，那么小珅宁可不做支柱。

输入格式

第 $1$ 行，$1$ 个正整数 $n$。

第 $2$ 行，$n$ 个正整数 $h_{1},h_{2},\ldots,h_{n}$。

第 $3$ 行，$n$ 个整数 $v_{1},v_{2},\ldots,v_{n}$。

输出格式

一个非负整数，输出两根支柱华丽度总和的最大值。

说明与提示

样例 $1$：

选择第 $1,2$ 根组成一根柱子，高度为 $4$，华丽度为 $6$。再选第 $4$ 根组成另一根柱子，高度为 $4$，华丽度为 $4$。总华丽度为 $10$。

选择第 $1,2,3$ 根组成一根，第 $5$ 根组成另一根柱子，虽然高度更高，但是总华丽度为 $8$，不是最大的华丽度。

样例 $2$：

可以一根柱子都不选，两根支柱高度都为 $0$，总华丽度为 $0$。

来源

浩轩OJ 4390 · 原题图片

数据范围与约定

$1\le n\le120$，$1\le h_{i}\le500$，$-10^4\le v_{i}\le10^4$。

可见测试数据

输入数据 1

5
1 3 3 4 7
3 3 1 4 1

输出数据 1

10

输入数据 2

3
1 2 3
-1 -2 -3

输出数据 2

0

输入数据 3

1
1
10000

输出数据 3

0