一条马路上有 n 个点，从左到右从 1 到 n 编号。小明一开始在马路的最左边，一直往右走，一直走到马路的最右边，一直往右走，一直走到马路的最右边，中途不允许回头，只能往右走。
每个点上都有一个物品，第 i 个点的物品体积为 vi，价值为 wi，(注意：先输入体积再输入价值)小明有两个袋子，一号袋子和二号袋子，一号袋子体积为 A ，二号袋子体积为 B 。
最开始小明使用一号袋子，经过一个点的时候，他可以选择把点上的物品放入袋子中，但是袋中物品的总体积不能超过袋子的体积，也可以选择不拿这个物品。
在整个过程中的任意一个时刻，小明可以选择把一号袋子收起来，接下来使用二号袋子，一旦小明收起了一号袋子，之后他再也不能使用一号袋子，接下来的物品只能决策是否放入二号袋子中，且袋中的物品的总体积不能超过袋子容量。特别的，小明可以在最开始（遇到 1 号点之前）就换袋子，这样他全程都使用二号袋子 ；他也可以一直使用一号袋子，到最后也不收。
小明最后获得的价值为两袋子中物品价值和，问在最优策略下的最大价值。
数据范围： 
