MAJSTOR - Majstor

no tags 

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/majstor


"Oẳn tù tì" là 1 trò chơi đối kháng nổi tiếng giữa 2 người. Ở mỗi cuộc đấu, người chơi được phép ra kéo, giấy hoặc nắm đấm. 2 người sẽ hoà nếu ra cùng loại; nếu không, kéo thắng giấy, giấy thắng nắm đấm và nắm đấm thắng kéo.

Svan đã học về tâm lý học trong nhiều năm và trở nên vô đối trong trò chơi này . Do vậy cậu quyết định tổ chức cuộc đấu đồng loạt với N bạn. Cuộc đấu diễn ra trong R vòng.

Điểm số của Svan với mỗi bạn là tổng điểm số cho R vòng. Điểm số cho mỗi vòng được tính: thắng 2, hoà 1 và thua 0.

Yêu cầu:

Viết chương trình tính tổng điểm Svan có thể nhận được sau khi đấu với N bạn. Đồng thời, Svan có thể giành được tối đa bao nhiêu điểm nếu đoán trước được các bạn của mình sẽ ra cái gì?

Input

- Dòng 1 ghi số R (1 <= R <= 50) là số vòng

- Dòng 2 là 1 xâu R kí tự 'S' (kéo), 'R' (nắm đấm), 'P' (giấy)

- Dòng 3 ghi số N (1 <= N <= 50) là số bạn đấu với Svan

- N dòng tiếp theo, dòng thứ i là 1 xâu R kí tự, thể hiện biểu tượng mà bạn i sẽ ra

Output

- Dòng 1: số điểm Svan nhận được theo lối chơi lúc đầu

- Dòng 2: số điểm tối đa Svan có thể nhận được, nếu đưa ra sự điều chỉnh phù hợp (các bạn của Svan vẫn giữ nguyên lối chơi)

Example

Input
5
SSPPR
1
SSPPR

Output
5
10


Input
5
SSPPR
2
PPRRS
RRSSP

Output
10
15


Input
4
SPRS
4
RPRP
SRRR
SSPR
PSPS

Output
12
21

(Giải thích test 2:

- Theo cách chơi ban đầu, Svan sẽ giành được 10đ khi đấu với bạn thứ nhất, và 0đ khi đấu với bạn thứ 2. Tổng cộng là 10đ.

- Để giành được số điểm tối đa, Svan sẽ chơi 'PPRRS' để giành được 5đ khi đấu với bạn thứ nhất, và 10đ khi đấu với bạn thứ hai. Tổng cộng là 15đ)



Added by:Race with time
Date:2009-02-17
Time limit:1s
Source limit:1024B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:COCI 2008/2009 - Croatian Regional