题目描述
【题目背景】
大凌小者，警以诱之。刚中而应，行险而顺。
全红老师有一个学生名叫水鸟。
水鸟马上有一门考试要进行，考试一共有 $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$。
输出
一个整数，即最多能正确多少道题。
样例输入输出
输入#1
复制
8 2 2 2 2
ABCDABCD
输入#2
复制
8 4 4 0 0
ABCDABCD
提示
【样例1解释】
水鸟如果按 `ABCDABCD` 答题，可以答对 $8$ 题。
【样例2解释】
水鸟如果按 `ABAAABBB` 答题，可以答对 $4$ 题。
【样例3解释】
水鸟如果按 `AABBB` 答题，可以答对 $4$ 题。
【样例4解释】
一题都不可能对。
【数据规模与约定】
对于 $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 分）：没有特殊限制。