题目描述

很多人会把 Logo 编程语言和海龟画图联系在一起。在本题中，海龟沿一条直线移动，接受两种命令："T"（掉头）和 "F"（向前移动 1 个单位）。

给你一个将要发给海龟的命令列表。你必须从列表中恰好改变 $n$ 条命令（同一条命令可以改变多次）。海龟按修改后的列表执行全部命令后，最多能离出发点有多远？

输入格式

输入的第一行是一个字符串 $commands$，即原始命令列表。字符串 $commands$ 长度在 1 到 100 之间（含），只含字符 "T" 和 "F"。

第二行包含一个整数 $n$（$1 \le n \le 50$），表示必须改变的命令条数。

输出格式

输出海龟路径终点离出发点的最大距离。终点是指海龟按修改后的列表执行全部命令后的坐标。

FT
1

2

FFFTFFF
2

6

说明/提示

第一组样例的最优方案是把第二条命令（"T"）改成 "F"，这样海龟能走 2 个单位。

第二组样例需要改两条命令。要走出 6 个单位，一种方案是修改第四条命令和第一条（或最后一条）命令。