题目描述

扑克牌有 $13$ 种代表不同点数的牌（不考虑花色），如下图所示，从左到右依次为“A”， “2”，“3”，“4”，…… ，“10”，“J”，“Q”，“K”。

小华正在玩一个扑克牌的游戏，在这个游戏中，每种点数的牌都有一个分数（不一定跟点数相同）。现在小华手上已经有 $n$ 张扑克牌，他还可以挑选 $m$ 张扑克牌，使得 $n+m$ 张扑克牌的总分数最大。我们假定每种点数的扑克牌有无穷多张。

请编程计算小华在游戏中可以最多获得多少分？

输入格式

输入共 $3$ 行。

第 $1$ 行 $13$ 个整数，依次表示每种点数的牌所代表的分数。

第 $2$ 行两个整数 $n$ 和 $m$，表示小华已经有 $n$ 张扑克牌，还可以挑选 $m$ 张扑克牌。

第 $3$ 行输入表示小华手上已经有的 $n$ 张扑克牌的情况，输入的两张扑克牌信息之间没有空格分隔。

输出格式

输出共 $1$ 行。 输出一个整数，表示小华在游戏中可以获得的最大分数。

注意：小华选牌的方案可能不唯一，但只要总分数最大即可，不需要输出选牌的方案。

1 3 1 1 1 1 2 3 4 1 3 0 1
3 2
234

13

1 3 1 1 1 1 2 3 4 1 5 0 1
3 2
A3Q

12

1 3 1 1 1 1 2 3 4 1 3 0 5
3 2
A10K

17

样例 1 解释

小华原来手上有 $3$ 张牌，分别为“2”，“3”，“4”，对应的分数之和为 $3+1+1=5$，他可以再挑选 $2$ 张扑克牌，都是点数为“9”的扑克牌，这 $2$ 张牌的分数之和为 $4+4=8$，所以小华的总得分为 $13$ 分。

样例 2 解释

小华原来手上有 $3$ 张牌，分别为“A”，“3”，“Q”，对应的分数之和为 $1+1+0=2$，他可以再挑选 $2$ 张扑克牌，都是点数为“J”的扑克牌，这 $2$ 张牌的分数之和为 $5+5=10$，所以小华的总得分为 $12$ 分。

样例 3 解释

小华原来手上有 $3$ 张牌，分别为“A”，“10”，“K”，对应的分数之和为 $1+1+5=7$，他可以再挑选 $2$ 张扑克牌，都是点数为“K”的扑克牌，这 $2$ 张牌的分数之和为 $5+5=10$，所以小华的总得分为 $17$ 分。

数据范围

$50\%$ 的测试点输入数据保证小华手上已经有的牌中不会出现“A”、“10”、“J”、“Q”、“K” 这 $5$ 种点数的牌。

$80\%$ 的测试点输入数据保证小华手上已经有的牌中不会出现“10”这种点数的牌。

$100\%$ 的测试点输入数据保证 $1≤n≤100$，$0≤m≤100$，$0≤$每种点数的牌所代表的分数$≤1000$。