2662: 训练

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:0

题目描述

王国军某部队正进行训练。现在是列队阶段。

部队共有n个人,部分面向前方,部分面向后方。现在指挥员希望通过一系列的指令,使得全体士兵都面向前方。

对于一个二元组(m,k),表示每个指令可以使连续的k个士兵向后转(即面向的方向前后改变),而他需要发放m次指令才能完成任务。

现在给出一开始n个人面向的方向,试求最小的m和最小m下最小的k

输入

1: 1个整数:n ,其中n表示士兵总数。

接下来n: 每行一个字符“F”或“B”,分别表示该士兵面向前方或后方。

输出

一行,两个用空格隔开的整数k,m

样例输入 复制

7
B
B
F
B
F
B
B 

样例输出 复制

3 3

提示

30% 的数据1<=n<=10

50% 的数据1<=n<=350

100%的数据1<=n<=5000 ,所有输入数据保证合法。