COCI 2008/2009, Croatian Regional

Task MAJSTOR

Rock-paper-scissors is a popular two-player game. In the game, each of the players uses their hand to show one of three symbols: rock, paper or scissors. If both players show the same symbol, the game is a tie. Otherwise, scissors beat paper, paper beats rock and rock beats scissors.

Sven has been studying the psychological intricacies of the game for years and has become a real master at the game, his friends not standing a chance against him in one-on-one games. With the world championships around the corner, Sven is practicing his skills playing simultaneous games with N of his friends. One such game consists of R rounds. In each round, Sven and each of his friends show one of the three symbols.

When calculating the score, in each round, Sven's symbol is independently compared to each of his friends' symbols. Sven scores two points for every win and one point for every tie. Sven does not get points for losing.

Write a program that calculates Sven's total score, and also his largest possible score had he known in advance all the symbols his friends would show.

Input

The first line contains the integer R (1 ≤ R ≤ 50), the number of rounds played.
The second line contains a string of R letters 'S', 'P' or 'R'. The string represents symbols that Sven showed in each round. 'S' is for scissors, 'P' for paper, 'R' for rock.
The third line contains the integer N (1 ≤ N ≤ 50), the number of friends.
Each of the following N lines contains a string of R letters 'S', 'P' or 'R'. These are the symbols shown by each of the N friends in each of the R rounds.

Output

Output Sven's actual score on the first line.
Output his largest possible score on the second line, assuming his friends didn't change their symbols.

Examples

Sample Input

5
SSPPR
1
SSPPR

Sample Output

5
10

Sample Input

5
SSPPR
2
PPRRS
RRSSP

Sample Output

10
15

Sample Input

4
SPRS
4
RPRP
SRRR
SSPR
PSPS

Sample Output

12
21

All Submissions
Best Solutions


Point Value: 5
Time Limit: 1.00s
Memory Limit: 32M
Added: Apr 29, 2009

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)

how in the world am i supposed to find the maximum points?

That's the whole point (haha, get it?) of the problem! Spend some time thinking about it, and if you still can't figure it out, come back to this problem later (in a day, a week, a month... however long it takes). That'll help you improve infinitely more than somebody just telling you how to do it.

also, i get your pun, haha very funny

what a great teacher you are jargon, i appreciate all your teachings