tb的字符串问题
题号:NC276167
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

tb 给了 fc 一个字符串。

fc 对字符串可以进行若干次 (可能是0) 次如下操作:

选择子串 ''fc'' 或者子串 ''tb'' ,将其从字符串中删去。

求最后剩下字符串的最短长度。

子串:原字符串中下标连续的一段字符串。

输入描述:

第一行输入一个正整数 n(1\le n \le 10^6) ,表示字符串长度。
第二行输入一个长度为 n 的字符串。

输出描述:

一个非负整数,表示操作后的字符串的最短长度。
示例1

输入

复制
10
ftbfccfacb

输出

复制
4