背景 Background

从前有一只苹果，它的名字叫xiaoT，它做梦的时候梦到自己来到了一个神奇的山谷。它的故事就这样开始了……

描述 Description

xiaoT发现前面有n个苹果排在那里(怎么会有这么多苹果？它回到了他的故乡？！)，他仔细的看了一遍，发现所有的苹果被分成了四种:A,a,B,b。其中A,a是红色的，B,b是青色的。xiaoT 观察了一会儿，发现苹果们在玩配对游戏。配对的规则就像是括号配对一样：

A就像是(

a就像是)

B就像是[

b就像是]

Aa之间可以夹着Bb。Bb之间也可以夹着Aa。

只有Aa可以配对aA是不能配对的

但是苹果们不一定能配对成功，xiaoT想:至少要加几个苹果才能让苹果们恰好配对。

输入格式 Input Format

第一行是一个正整数n表示苹果的个数

第二行是一个n位的串，表示苹果的类型，行尾没有多余的空格

输出格式 Output Format

输出只有一个数，最少添加的苹果

样例输入 Sample Input

3
ABb

样例输出 Sample Output

1

样例解释

AaBb或者ABba

数据规模

对于30%的数据，n≤10

对于100%的数据，n≤100