链接：https://ac.nowcoder.com/acm/problem/276167
来源：牛客网

题目描述                    

tb 给了 fc 一个字符串。

fc 对字符串可以进行若干次 （可能是0） 次如下操作：

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

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

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

输入描述:

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

输出描述:

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

示例1

输入

10ftbfccfacb

输出

4

----------

stack处理即可。