问题描述

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

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

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

Format

Input

输入共3行。

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

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

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

Output

输出共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

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

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

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