У многих язык Logo ассоциируется прежде всего с черепашьей графикой. Черепашка двигается на прямой и управляется командами «T» («развернись на 180 градусов») и «F» («ползи вперед на расстояние 1»).
Задан список команд, которые будут поданы черепашке последовательно. В нем нужно изменить ровно n команд (одну команду можно изменять несколько раз). На какое максимальное расстояние от начального положения может уползти черепашка после выполнения всех команд измененного списка?
Выходные данные
Выведите максимальное возможное расстояние между начальным и конечным положением черепашки. Конечное положение черепашки — это ее положением после выполнения всех команд измененного списка.
Примечание
В первом примере стоит изменить вторую команду («T») на «F» — тогда черепашка уползет на расстояние 2.
Во втором примере обязательно изменить две команды. Одним из способов уползти на максимальное расстояние 6 будет изменить четвертую команду и первую либо последнюю.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
FT
1
|
2
|
|
2
|
FFFTFFF
2
|
6
|