该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大凌小者，警以诱之。刚中而应，行险而顺。

题目描述

全红老师有一个学生名叫水鸟。

水鸟马上有一门考试要进行，考试一共有 $n$ 道题，每道题的答案是 ABCD 四个选项之一。全红老师在考试之前完美猜中了每道题的答案并告诉了水鸟。

但是水鸟在全红老师的教导下，脑子非常笨，答案顺序和内容可能都忘了。他只能认为有 $a$ 道题的答案为 A， $b$ 道题的答案为 B， $c$ 道题的答案为 C， $d$ 道题的答案为 D。而正确答案可以用字符串 $s$ 表示，第 $i$ 道题答案为 $s_i$。请问水鸟最多能对多少道题。

简单来说，就是把对应数量的 ABCD 构造成一个字符串，使得和 $s$ 对应的正确率尽可能高。

输入格式

第一行空格隔开的五个整数：$n,a,b,c,d$。

第二行一个字符串 $s$，第 $i$ 个字符为 $s_i$。

输出格式

一个整数，即最多能正确多少道题。

8 2 2 2 2
ABCDABCD

8

水鸟如果按 ABCDABCD 答题，可以答对 $8$ 题。

8 4 4 0 0
ABCDABCD

4

水鸟如果按 ABAAABBB 答题，可以答对 $4$ 题。

5 2 3 0 0 
ABBBB

4

水鸟如果按 AABBB 答题，可以答对 $4$ 题。

5 5 0 0 0 
BBBBB

0

一题都不可能对。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n\le 5000$，$0\le a,b,c,d\le n$，$a+b+c+d=n$，$s$ 长度为 $n$，且仅由 ABCD 构成。

• 子任务 1（10 分）：保证 $s$ 中的 ABCD 恰好分别有 $a,b,c,d$ 个。
• 子任务 2（20 分）：保证 $a=n$。
• 子任务 3（30 分）：保证 $n\le 10$。
• 子任务 4（40 分）：没有特殊限制。