题目描述

某款冒险游戏需要玩家通过 n个关卡获得最终胜利。

第一关为准备关卡，不会经历任何事件。

后续 n−1关，每一关都需要玩家依次经历以下两种事件：

首先，玩家会获得一个免伤道具。游戏中一共包含 26种不同类型的免伤道具，用小写字母 a∼z来表示。

然后，玩家会受到一次伤害。游戏中一共包含 26种不同类型的伤害，用大写字母 A∼Z来表示。

免伤道具与伤害一一对应，道具 a对应伤害 A，道具 b对应伤害 B，以此类推。

当玩家受到某种伤害时，如果自身持有至少一个该伤害的对应免伤道具，则消耗一个对应免伤道具，并免除此次伤害，否则将受到一次伤害。

注意，当前关卡获得的道具即使当前关卡用不到，也可以留着以后关卡使用。

请你计算，整个游戏过程中玩家一共会受到多少次伤害。

输入格式

第一行包含整数 n。

第二行包含一个长度为 2n−2的由大小写字母构成的字符串，用来描述玩家在第 2∼n关依次经历的各种事件。小写字母表示玩家获得了一个某种类型的免伤道具，大写字母表示玩家受到了一次某种类型的伤害。

注意，玩家在每一关都是先获得一个道具再受到一次伤害，保证输入字符串满足这一点。

输出格式

一个整数，表示玩家在整个游戏过程中受到的伤害次数。

数据范围

前 3个测试点满足 2≤n≤5。

所有测试点满足 2≤n≤10^5。

输入样例1：

aAbB

输出样例1：

0

输入样例2：

4
aBaCaB

输出样例2：

3

输入样例3：

5
xYyXzZaZ

输出样例3：

2