A. Ходьба по диагонали
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Михаил ходит по 2D плоскости. Он может двигаться вправо или вверх. Вам задана последовательность ходов Михаила. Он думает, что эта последовательность слишком длинная, и хочет сделать её настолько короткой, насколько можно.

В заданной последовательности ход вверх обозначается символом U, а ход вправо — символом R. Михаил может заменять пары подряд идущих ходов RU и UR на ходы по диагонали. Это означает, что он может заменять два хода (вверх и вправо) на один (по диагонали). После этого он может сделать ещё замену, пока из последовательности не пропадут подстроки RU и UR.

Ваша задача вывести минимально возможную длину короткой последовательности ходов после всех замен.

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

Первая строка входных данных содержит одно целое число n (1 ≤ n ≤ 100) — длину последовательности. Вторая строка содержит саму последовательность, состоящую из n символов U и R.

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

Выведите минимально возможную длину короткой последовательности ходов после всех замен.

Примеры
Входные данные
5
RUURU
Выходные данные
3
Входные данные
17
UUURRRRRUUURURUUU
Выходные данные
13
Примечание

В первом тесте короткая последовательность ходов может быть DUD (её длина равна 3).

Во втором тесте короткая последовательность ходов может быть UUDRRRDUDDUUU (её длина равна 13).