Chopsticks：彩绘筷子

输入文件“chopsticks.in”

输出标准输出 chopsticks.c/chopsticks.cpp

时间限制 1秒/数据

日本筷子染色协会(Japan Ohashi Institute)是一个专为在国际社会传播筷子而设计的筷子的组织。 筷子中要着色的部分是从一端延伸到Nmm长度的部分，每1mm确定一次颜色，没有一部分不着色。另外，筷子的颜色有52种。

作为一名漆器画家，您被要求按照指定的颜色绘制筷子。因为涂漆比较费事，所以希望尽量用较少的操作次数来完成筷子的制作。涂筷子的一项作业，就是选择连续的区间，用一色涂满所有区间。这时，已经上色的地方会保持新的颜色。写一个程序，求出制作筷子所需的最小操作次数。

Input.

•输入文件chopsticks.in的第一行中写有一个整数N (1<=n<=300)。表示筷子有色部分的长度为Nmm。

•第二行给出了一个由 N 个字符组成的字母字符序列（A~Z， a~z），即52种颜色，其中字符串的i字符表示从（i−1）mm到imm的颜色。

Output.

•输出应为标准输出，输出一个表示最小操作数的整数。

评测标准 在测试数据中，20%的数据满足N<=20,40%的数据满足N<=120。

例 1

chopsticks.in

6

JOIIOI

标准输出

4

例 2

chopsticks.in

15

PlovdivBulgaria

标准输出

12