题目描述

$N$ 头牛排成一列 $1 \le N \le 5000$。每头牛或者向前或者向后。为了让所有牛都面向前方，农夫每次可以将 $K$ 头连续的牛转向 $1 \le K \le N$，求使操作次数最小的相应 $K$ 和最小的操作次数 $M$。$F$ 为朝前，$B$ 为朝后。

请在一行输出两个数字 $K$ 和 $M$，用空格分开。

输入格式

输入共二行,第一行一个正整数 $N$ , 表示牛的数量

第二行共 $N$ 个字符,每个字符为 F or B,表示牛的朝向

输出格式

输出共一行, 两个整数 $K$ 和 $M$,整数之间使用一个空格分隔

输入输出样例 #1

输入 #1

7
B
B
F
B
F
B
B

输出 #1

3 3

说明/提示

最少需要 $3$ 次,且每次最少操作 $3$ 头牛可使得所有牛朝向前。具体操作方式如下:

初始情况: $B\ B\ F\ B\ F\ B\ B$

第 $1$ 次操作第 $1\sim 3$ 头牛转向:$F\ F\ B\ B\ F\ B\ B$

第 $2$ 次操作第 $3\sim 5$ 头牛转向:$F\ F\ F\ F\ B\ B\ B$

第 $3$ 次操作第 $5\sim 7$ 头牛转向:$F\ F\ F\ F\ F\ F\ F$

经过 $3$ 次后所有牛朝前