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