Content: HuyND đã lập trình một con robot. Robot đi theo đường thẳng và có thể nhận lệnh "T" ("quay 180 độ") và "F" ("đi 1 đơn vị về phía trước").
Bạn được cho 1 danh sách các lệnh cho robot. Bạn cần phải đổ chính xác n lệnh từ danh sách (1 lệnh có thể đổi nhiều lần). Vậy Robot có thể đi tối đa bao xa nếu theo đúng thứ tự các lệnh sau khi đã chỉnh sửa ?
Input
Dòng đầu tiên là chuỗi các dòng lệnh ban đầu. Chiều dài từ 1 đến 100 kí tự, bao gồm chỉ 2 lệnh "T" và "F". Dòng thứ 2 là số nguyên n (1 ≤ n ≤ 50) — Số lệnh bạn phải đổi trong danh sách.
Output
Khoảng cách xa nhất từ điểm bắt đầu cho đến điểm kết thúc của đường đi ro bot. Điểm kết thúc là vị trí của robot sau khi đi theo tất cả các lệnh trong danh sách đã bị thay đổi.
Sample test(s)
input
FT
1
output
2
input
FFFTFFF
2
output
6