Given ~N~ characters ~C_1, \dots, C_N~, each denoting one vote for the corresponding candidate, determine the number of votes received by each candidate, as well as the number of spoiled ballots.
Votes for valid candidates in the election are denoted by the letters
F, inclusive. Any other character represents a spoiled
The first line contains a single integer ~N~ ~(1 \le N \le 1\,000)~.
The following ~N~ lines each contain a single character ~C_i~, representing one vote.
Lines 1…6 should each contain one integer, the number of votes that
F, respectively, received in the election. Line 7 should
also contain one integer, the number of spoiled ballots.
5 A B C B %
1 2 1 0 0 0 1