시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
가위바위보는 두 사람이 각자 가위(S), 보(P), 바위(R) 중 하나를 내어 승패를 정하는 게임이다. 두 사람이 같은 모양을 내면 비긴다. 가위는 보를 이기고, 보는 바위를 이기며, 바위는 가위를 이긴다.
한 플레이어가 대회를 준비하기 위해 친구 N명과 동시에 R라운드 동안 연습한다. 각 라운드마다 플레이어와 친구들은 세 모양 중 하나를 낸다.
각 라운드의 점수는 친구 한 명씩과 독립적으로 비교해 계산한다. 플레이어가 이기면 2점, 비기면 1점, 지면 0점을 얻는다.
플레이어와 친구들이 각 라운드에 낸 모양이 주어진다. 먼저 플레이어가 실제로 얻은 총점을 구하라. 그 다음, 플레이어가 각 라운드 전에 친구들이 낼 모양을 모두 알고 있어서 그 라운드에 최선의 모양을 고를 수 있었다면 얻을 수 있는 최대 점수를 구하라.
첫째 줄에 라운드 수 R (1 <= R <= 50)이 주어진다.
둘째 줄에는 플레이어가 각 라운드에 낸 모양을 나타내는 길이 R의 문자열이 주어진다. S는 가위, P는 보, R은 바위이다.
셋째 줄에는 친구의 수 N (1 <= N <= 50)이 주어진다.
다음 N개 줄에는 각 친구가 각 라운드에 낸 모양을 나타내는 길이 R의 문자열이 한 명당 한 줄씩 주어진다.
첫째 줄에 플레이어의 실제 점수를 출력한다.
둘째 줄에 플레이어가 얻을 수 있었던 최대 점수를 출력한다.