Background

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

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

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

Input

输入文件 poker.in：输入从文件中读取，输入共 3 行。

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

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

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

Output

输出文件poker.out：结果输出到文件中，输出共1行。 输出一个整数，表示小华在游戏中可以获得的最大分数。注意：小华选牌的方案可能不唯一，但只要总分数最大即可，不需要输出选牌的方案。

Samples

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

Limitation

【样例 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。