3762. [USACO07MAR]Face The Right Way G

【题目描述】

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

【输入格式】

第一行一个正整数 $N$。

下面 $N$ 行，每行一个字符 `F` 或 `B`，表示一头奶牛的初始朝向。（`F` 为朝前，`B` 为朝后）

【输出格式】

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

【样例 1 输入】

7
B
B
F
B
F
B
B

【样例 1 输出】

3 3

【样例 1 解释】

$K=3$，$M=3$，$3$ 次操作分别让奶牛 $1/2/3,\ \ 3/4/5,\ \ 5/6/7$ 转向。

【数据范围】

对于 $100\%$ 的数据，$1 \le N \le 5000$。