时空限制

1S/512M

题目描述

osu! 是一款音乐节奏游戏。在游戏中，玩家需要跟随音乐的节奏，在正确的时机点击屏幕上出现的物件。

每次点击的精准度决定了该物件的判定结果（如完美、良好、失误等）。在音游中，连续不失误点击的次数被称为连击数（Combo）。通常情况下，随着 Combo 值的增高，玩家后续点击获得的分数会有额外的加成。然而，一旦出现失误（Miss），当前的 Combo 值将会直接归零。

玩家需要依次击打 $n$ 个物件。每个物件的击打判定可以用一个字符表示：

• P：Perfect（完美）
• G：Good（良好）
• M：Miss（失误）

游戏开始前，玩家的分数和当前的连击数（Combo）均为 $0$。处理每个物件的规则如下：

• 如果判定为 P：本次获得的分数为 $300 + \text{combo}$，随后将 $\text{combo}$ 增加 $1$。
• 如果判定为 G：本次获得的分数为 $100 + \text{combo}$，随后将 $\text{combo}$ 增加 $1$。
• 如果判定为 M：本次不得分，且将 $\text{combo}$ 归 $0$。

整局游戏的总分为每一次获得分数的累加。请你计算并输出最终的总分，以及在整局游戏中玩家达到过的最大连击数。

格式

输入格式

第一行包含一个正整数 $n$，表示物件的总数。

第二行包含一个长度为 $n$ 且只含有字符 P、G、M 的字符串 $S$，按顺序代表每个物件的击打判定。

输出格式

输出占一行，包含两个整数，分别代表玩家最终获得的总分数和最大连击数，两个整数之间用一个空格隔开。

样例

样例输入 #1

8
PPGMPPGP

样例输出 #1

1709 4

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，且字符串 $S$ 仅由字符 P、G、M 构成。