F. Удали строку
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задана строка $$$s$$$ длины $$$n$$$, состоящая только из строчных букв латинского алфавита. Вы можете применять к строке следующую операцию: взять непрерывную подстроку этой строки, состоящий из одинаковых символов и удалить её. Например, после удаление подстроки bbbb из строки abbbbaccdd вы получите строку aaccdd.

Посчитайте минимальное количество операций, необходимое для удаления всей строки $$$s$$$.

Входные данные

В первой строке содержится целое число $$$n$$$ ($$$1 \le n \le 500$$$) — длина строки $$$s$$$.

Вторая строка содержит саму строку $$$s$$$ ($$$|s| = n$$$) состоящую только из строчных букв латинского алфавита.

Выходные данные

В единственное строке выведите число — минимальное количество операций, необходимое для удаления всей строки $$$s$$$.

Примеры
Входные данные
5
abaca
Выходные данные
3
Входные данные
8
abcddcba
Выходные данные
4