暂无测试数据。

$DD$ 拿到了自己的考卷，上面的答案有对有错，其中 $T$ 表示正确， $F$ 表示错误， $DD$ 想让所有的答案都变成正确的，于是她拿出了一种魔法，可以将从左边起找到的第一个错误和它之前的所有答案都进行反转，如 $TFTT$ 经过一次魔法后就变成了 $FTTT$ ，现在 $DD$ 好奇在多少次操作后能使所有答案都变成正确的。

输入格式

第一行一个整数 $n$

第二行 $n$ 个字符表示原来的答案，$T$ 表示正确， $F$ 表示错误

输出格式

输出操作次数

数据范围

对于 $20\%$的数据， $n \leq 3$

对于 $50\%$的数据， $n \leq 20$

对于 $100\%$的数据，$n \leq 50$

4
TFTT

2