题目描述

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

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

输入格式

第一行一个 $N$

紧接着$n$行，每行一个字母

输出格式

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

7
B
B
F
B
F
B
B

3 3