Xuxu is a student who likes English and skirt. Therefore, he has spent a lot of time preparing for CET. CET is a very important test, which determines the style of Xuxu's skirt this year.
Xuxu just finished the CET and got the standard answer after that. What's more, if Xuxu gets zero grade, he will wear a skirt to the party, otherwise he will wear a suit(which is very disappointing). So Xuxu wants to know if it is possible for him to wear a skirt to the party. But unfortunately, he only remembers how many A, B, C and D he has written. Can you tell him whether he can wear a skirt in the party ?
The first line contains an integer $n$ which indicates the number of questions.
The second line contains a string s which indicates the answer of each question. The answer only contain the upper case letters 'A','B','C' and 'D'.
The third line contain four integer $a,b,c,d$ indicates the number of $A,B,C,D$ Xuxu had written.
If it's impossible for Xuxu to wear miniskirt, output the minimum number of questions Xuxu may answer correctly, otherwise output "Xuxu in miniskirt is fantastic."
For the first example, It's possible to get a zero if Xuxu has written BADC in CET.
For the second example, It's impossible to get a zero and the minium number of question Xuxu can answer correctly is $2$.
$n≤1e^5,|s|=n, 0≤a,b,c,d≤n,a+b+c+d=n$
$|s|$ is the length of string $s$.