C. Черепашка Logo
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

У многих язык Logo ассоциируется прежде всего с черепашьей графикой. Черепашка двигается на прямой и управляется командами «T» («развернись на 180 градусов») и «F» («ползи вперед на расстояние 1»).

Задан список команд, которые будут поданы черепашке последовательно. В нем нужно изменить ровно n команд (одну команду можно изменять несколько раз). На какое максимальное расстояние от начального положения может уползти черепашка после выполнения всех команд измененного списка?

Входные данные

В первой строке входных данных содержится строка commands — исходный список команд. Строка commands содержит от 1 до 100 символов, включительно, и состоит только из символов «T» и «F».

Во второй строке содержится целое число n (1 ≤ n ≤ 50) — количество команд, которые нужно изменить в списке.

Выходные данные

Выведите максимальное возможное расстояние между начальным и конечным положением черепашки. Конечное положение черепашки — это ее положением после выполнения всех команд измененного списка.

Примеры
Входные данные
FT
1
Выходные данные
2
Входные данные
FFFTFFF
2
Выходные данные
6
Примечание

В первом примере стоит изменить вторую команду («T») на «F» — тогда черепашка уползет на расстояние 2.

Во втором примере обязательно изменить две команды. Одним из способов уползти на максимальное расстояние 6 будет изменить четвертую команду и первую либо последнюю.