背景

众所周知，《杀戮尖塔》是一款经典的回合制肉鸽卡牌构筑游戏。在《杀戮尖塔》这款游戏中，玩家将扮演一名勇士，挑战攀登由众多楼层构成的尖塔。

游戏的底层机制是每回合从牌库中抽5张牌 ，每回合有3点费用，打出不同的卡牌需要消费相应的费用，费用不足不能打出卡牌。

Tips：如果没有思路，或许可以去 玩玩杀戮尖塔 了解下01背包

题目描述

现在令你抽到的牌为0~3费的攻击牌，每张牌在打出时仅对单个敌人造成一次相应的数值伤害。

请你计算出根据抽到的不同的牌，所能打出的最大伤害。

Format

Input

输入为两行，输入的第一行给出5张牌各自的费用，第二行给出对应的伤害。

Output

输出为所能打出的最大的伤害

Samples

1 1 2 2 3
2 1 3 5 4

7

Limitation

1s, 1024KiB for each test case.