放假期间，小蓝与电脑对垒，玩起了一款经典的游戏：“石头剪刀布”。游戏规则想必大家已经非常熟悉了：两 边一样则为平局，否则石头胜于剪刀；剪刀胜于布；布胜于石头。小蓝与电脑的对垒一共有n个回合，平局或 败局得分为0;胜局得分取决于小蓝出手的阵容，剪刀、石头、布各有不同的分值：

出手“石头”赢的话得r点分值；

出手“剪刀”赢的话得s点分值；

出手"布"赢的话得c点分值；

但是，在第i回合中，小蓝不能使用在第(i-k)   个回合中使用的阵容。(在前k个回合中，小蓝可以使用任何 阵容。)

在游戏开始之前，电脑已经事先安排好了每回合比赛的阵容，而小蓝居然未卜先知了电脑的阵容!电脑的出 手阵容用字符串t给出，如果第个字符(1<=i<=n) 为r,  则代表电脑将在第i个回合中出手"石头"。同样， c和s  分别代表“布”和“剪刀”。

那么请你计算一下，小蓝在游戏中可以获得的最大分值是多少?

输入

n k

rs c

t

其中：n,k,r,s,c 都是整数，t 是字符串。

2<=n<=201<=k<=n-11<=r,s,c<=1000  字符串t的长度是n

输出

小蓝在游戏中可以获得的最大分值。

样例输入

52

876

rsrcr

样例输出

27

样例说明：

机器出手的阵容是：石头、剪刀、石头、布、石头

则小蓝出手：布、石头、石头、剪刀、布，分值为6+8+0+7+6=27分

第3回合里，小蓝不能再出第(3-2=1)回合里出过的“布”了，所以选择了平局，出手“石头”,得0分。