#P7184. [CRCI2008-2009] MAJSTOR

[CRCI2008-2009] MAJSTOR

题目背景

剪刀石头布是一种流行的两人游戏。

题目描述

在游戏中,两人都用自己的手出示三个手势之一:石头,布或剪刀。

如果两个玩家出示相同的手势,则该游戏为平局。否则,剪刀胜布,布胜石头,而石头胜剪刀。

Sven 多年来一直在研究游戏的心理错综复杂性,并已成为游戏的真正大师,他的朋友们在一对一的游戏中没有与他抗衡的机会。

随着世界锦标赛的临近,Sven 正在与 nn 个朋友同时玩游戏,以练习他的技能。

游戏有 rr 轮,在每一轮中,Sven 和他的每个朋友出三种手势之一。

计分规则:

  • Sven 获胜,得 22 分。
  • 平局,得 11 分。
  • 对手获胜,得 00 分。

编写一个程序来计算 Sven 的总得分,如果他事先知道他的朋友会出的所有手势,那么他最大得分也是可能的。

输入格式

第一行,一个正整数 rr,表示比赛轮数。

第二行,rr 个字符,第 ii 个字符表示 Sven 在第 ii 局出的手势,只可能是 S(剪刀),P(布),R(石头)。

第三行,一个正整数 nn,表示他的朋友数。

接下来 nn 行,每行都有 rr 个字符,第 jj 个字符表示 Sven 的第 ii 个朋友在第 jj 局出的手势,只可能是 S(剪刀),P(布),R(石头)。

输出格式

第一行,输出 Sven 的实际分数。

假设他的朋友没有改变他们的手势,则在第二行输出他最大的得分。

5
SSPPR
1
SSPPR 

5
10
5
SSPPR
2
PPRRS
RRSSP 

10
15
4
SPRS
4
RPRP
SRRR
SSPR
PSPS 

12
21

提示

数据规模及约定

对于 100%100\% 的数据,1n,r501 \le n, r \le 50

说明