该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题背景

众所周知，在特雷森学院当中，小栗帽的食力无马能敌！但最近由于小栗帽吃的太多了，这让她的训练员 $Y$ 先生很担心。为了培养出传奇马娘，$Y$ 先生决定对小栗帽展开为期 $n$ 回合魔鬼式训练，在每回合中，你有两种选择：

1.陪小栗帽进行训练，训练后会提高小栗帽的实力值 $p$。
2.带她去参加比赛，每次会得到荣誉值 $w$。

你要做的是让小栗帽最终获得的荣誉值最高。为了让问题简单化，我们假定小栗帽每场比赛都能获胜，但是参加比赛有条件限制：

每场比赛有实力值限制，即小栗帽目前的实力必须大于等于实力值才能参加。

为了制定完美的训练计划，$Y$ 先生想找东海帝皇的传奇训练员 $Z$ 先生帮忙，可惜的是 $Z$ 先生忙着玩赛马娘 $Pretty Derby$，于是他找到了聪明的你，你能帮助 $Y$ 先生和小栗帽完成这个传奇马娘培养计划吗？

问题描述

小栗帽的荣誉值和实力值初始都为 $0$，请你输出所有回合结束后小栗帽能获得的最大荣誉值。

输入格式

第一行包含一个整数 $n$ $(1\le n\le10^3)$，代表回合数。

接下来三行，每行包含一个长度为 $n$ 的序列。

第一行包含一个序列 $P$，第 $i$ 个整数 $P_i$ $(0\le P_i\le10^2)$ 代表第 $i$ 个回合可获得的实力值。

第二行包含一个序列 $C$，第 $i$ 个整数 $C_i$ $(0\le C_i\le10^9)$ 代表参加第 $i$ 比赛至少需要的实力值。

第三行包含一个序列 $W$，第 $i$ 个整数 $W_i$ $(0\le W_i\le10^9)$ 代表第 $i$ 个回合可获得的荣誉值。

输出格式

一个整数，输出所有回合结束后能获得的最高荣誉值。

样例

3
1 2 3
1 1 3
100 1000 10000

10000