没错还是那个小胖学姐，小胖学姐和她的小伙伴们划水回来以后，又决定开始借着卖东西的名义偷偷摸鱼。
现在小胖的有 n 个商品，从 1-n 整齐的排列在柜台上，这些商品被分成两种类型，我们分别用 $a$ 和 $b$ 来表示。为了变得 $rich$，小胖决定开始销售她的商品。而现在，她有如下三种出售方式：
Type1：出售 1 个商品且类型 a。获得 w1 元。
Type2：出售连续的 2 个商品且类型为 aa。获得 w2 元。
Type3：出售连续的 3 个商品且类型为 aba。获得 w3 元。
但由于一些特殊的原因，小胖并不能随心所欲的卖商品，她还受到了以下的限制：
Limit1：每个商品最多只能被出售一次。当某个商品被出售后，这个商品的位置将被空出来，前后商品并不会合并起来。
Limit2：Type1 方式最多只能出售 K 次。Type2 和 Type3 方式出售次数不受限制，可以任意出售。
现在小胖想要知道，在上述条件下，她最多可以赚多少钱？
多测试文件。（10个左右）
每个测试文件多组测试样例，不超过10组
第一行有 5 个整数，分别为 n、K、w1、w2、w3。
(1<=n<=1e5、0<=K<=n、0<=w1、w2、w3<=3000)
第二行为一个长度为 $n$ 的字符串，由 a、b 组成，表示小胖的 n 个商品。
由于小胖的当初进货的时候没进好，导致了她的商品中最多只有 50 个 b 类型的商品。
输出一个整数，表示小胖可以赚到的钱。
6 4 10 25 40 aabaaa 7 2 30 10 100 ababaaa
75 160