题目描述

小 A 在扭蛋机前投币 $n$ 次。机器每投一次会吐出一颗蛋，蛋分两种：普通（N）和稀有（R）。第 $i$ 次投币，机器吐出的蛋上标着字符 $c_i$（N 或 R）。

机器内置一条保底规则，按投币顺序依次生效。维护计数器 $cnt$，初始为 0，每次投币按如下顺序判定：

1. 若 $c_i$ 为 R：获得稀有，$cnt$ 清零；
2. 否则若 $cnt = 9$（此前已连续 9 次未获得稀有）：保底触发，这次投币改为获得稀有，$cnt$ 清零；
3. 否则：获得普通，$cnt$ 加 1。

请输出最终获得稀有的总数，以及按最终结果统计、最长连续未获得稀有的投币次数。

输入格式

从文件 gacha.in 中读取数据。

第一行一个整数 $n$；第二行一个长度为 $n$ 的字符串 $c$。

输出格式

输出到文件 gacha.out。

一行两个整数，中间用空格隔开。

输入输出样例 #1

11
NNRNNNNNNNN

1 8

输入输出样例 #2

10
NNNNNNNNNN

1 9

（样例 2 中第 10 次投币触发保底，因此最长连续未获得稀有是前 9 次。）

数据范围与约定

对于所有数据：$1 \le n \le 10^6$，$c$ 仅含 N 与 R。