110026 - 面向前方

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

输入

第一行一个正整数 N(1 ≤ N ≤ 10^5)。 下面 N 行,每行一个字符 F (朝前)或 B(朝后),表示一头奶牛的初始朝向。

输出

一行输出两个数字 K 和 M,用空格分开。

样例

输入

7
B
B
F
B
F
B
B

输出

3 3

提示

K = 3,M = 3,3 次操作分别让奶牛 (1,2,3),(3,4,5),(5,6,7) 转向。

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题