Majstor

Το πέτρα-ψαλίδι-χαρτί είναι ένα δημοφιλές παιχνίδι για δύο παίκτες. Στο παιχνίδι, ο καθένας από τους παίκτες χρησιμοποιεί το χέρι του για να δείξει ένα από τα τρία σύμβολα: πέτρα, ψαλίδι ή χαρτί. Εάν και οι δύο παίκτες δείχνουν το ίδιο σύμβολο, το παιχνίδι είναι ισοπαλία. Διαφορετικά, το ψαλίδι νικάει το χαρτί, το χαρτί την πέτρα και η πέτρα το ψαλίδι.

Ο Sven μελετά την ψυχολογική πολυπλοκότητα του παιχνιδιού εδώ και χρόνια και έχει γίνει πραγματικός εξπέρ του παιχνιδιού, στο σημείο που οι φίλοι του δεν έχουν καμία πιθανότητα εναντίον του σε παιχνίδια ένας εναντίον ενός.

Με το παγκόσμιο πρωτάθλημα προ των πυλών, ο Sven εξασκεί τις ικανότητές του παίζοντας ταυτόχρονα παιχνίδια με \(Ν\) από τους φίλους του. Ένα τέτοιο παιχνίδι αποτελείται από ~R~ γύρους. Σε κάθε γύρο, ο Sven και ο καθένας από τους φίλους του δείχνουν ένα από τα τρία σύμβολα. Κατά τον υπολογισμό της βαθμολογίας, σε κάθε γύρο, το σύμβολο του Sven συγκρίνεται ανεξάρτητα με καθένα από αυτά των φίλων του. Ο Sven κερδίζει δύο πόντους για κάθε νίκη και έναν πόντο για κάθε ισοπαλία. Ο Sven δεν κερδίζει βαθμούς για την ήττα.

Γράψτε ένα πρόγραμμα που να υπολογίζει τη συνολική βαθμολογία του Sven, καθώς και τη μεγαλύτερη δυνατή βαθμολογία που θα είχε αν γνώριζε εκ των προτέρων όλα τα σύμβολα που θα έδειχναν οι φίλοι του.

Είσοδος

Η πρώτη γραμμή περιέχει τον ακέραιο αριθμό ~R~ ~(1 \le R \le 50)~, τον αριθμό των γύρων που παίχτηκαν.
Η δεύτερη γραμμή περιέχει μια σειρά από ~R~ γράμματα '~S~', '~P~' ή '~R~'. Η συμβολοσειρά αντιπροσωπεύει σύμβολα που ο Sven έδειξε σε κάθε γύρο. Το '~S~' είναι για ψαλίδι, το '~P~' για το χαρτί, το '~R~' για την πέτρα.
Η τρίτη γραμμή περιέχει τον ακέραιο ~N~ ~(1 \le N \le 50)~, τον αριθμό των φίλων.
Κάθε μία από τις ακόλουθες γραμμές ~N~ περιέχει μια σειρά από ~R~ γράμματα '~S~', '~P~' ή '~R~'. Αυτά είναι τα σύμβολα που έδειξαν καθένας από τους ~N~ φίλους σε κάθε έναν από τους ~R~ γύρους.

Έξοδος

Εξάγετε την πραγματική βαθμολογία του Sven στην πρώτη γραμμή.
Εξάγετε τη μεγαλύτερη δυνατή βαθμολογία του στη δεύτερη γραμμή, υποθέτοντας ότι οι φίλοι του δεν άλλαξαν τα σύμβολά τους.

Παραδείγματα

input

5
SSPPR
1
SSPPR

output

5
10

input

5
SSPPR
2
PPRRS
RRSSP

ouput

10
15

input

4
SPRS
4
RPRP
SRRR
SSPR
PSPS

output

12
21