N头牛排成了一列。每头牛或者向前或者向后。为了让所有的牛都朝向前方,农夫约翰买了一台自动转向的机器。这个机器在购买的时候就必须设定一个数值K,机器每操作一次,都必须恰好使K头连续的牛转向。请求出为了让所有的牛都朝向前方需要的最少的操作次数M和对应的最小的K。
第1行:只有一个整数N
第2到N+1行:第i+1行包含一个大写字母,F或B,分别表示第i头牛初始时为向前或向后。
输出1行,包含两个整数,以空格隔开,分别代表题目中描述的K和M
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15