题目描述

农夫约翰有${N(1≤}$${N≤}$${5000)}$只牛站成一排，有一些很乖的牛朝前站着．但是有些不乖的牛却朝后站着．农夫约翰需要让所有的牛都朝前站着．幸运的是约翰最近买了一个自动转身机．

这个神奇的机器能使${K(1≤}$${K≤}$${N)}$只连续的牛转身． 因为约翰从来都不改变${K}$的价值，请帮助他求出${K，}$使旋转次数${M}$达到最小．同时要求出对应的${M.}$

输入格式

第${1}$行：整数${N.}$

第${2}$行到第${N+1}$行：第${i+l}$行表示牛${j}$的朝向，${F}$表示朝前，${B}$表示朝后．

输出格式

一行两个数，分别是${K}$和${M，}$中间用空格隔开

样例

输入样例

7
B
B
F
B
F
B
B

输出样例

3 3

提示

输入详细信息：有七头牛，它们面朝后，向后，向前，向后、向前、向后和向后。 输出详细信息：对于${K=3，}$机器必须操作三次：转动奶牛（${1,2,3}$），（${3,4,5}$），最后（${5,6,7}$）：

B > F   F   F
      B > F   F   F
      F > B > F   F
      B   B > F   F
      F   F > B > F
      B   B   B > F
      B   B   B > F

当${K=3}$时神奇的机器旋转${3}$次：${(1，}$${2，}$${3)，}$${(3，}$${4，}$${5)，}$和${(5，}$${6，}$${7)}$