O. Крестики
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мебибайт
ввод
стандартный ввод
вывод
стандартный вывод

Миша вырезал полоску бумаги из $$$n$$$ клеточек, а затем в некоторых клеточках поставил крестики так, чтобы никакие два крестика не оказались рядом. После этого он отдал полоску бумаги своему брату Лёше и попросил его дорисовать крестиков, но при этом никакие два крестика по-прежнему не могли стоять рядом. Затем они отдали полоску их сестре Кате, и она сказала, что больше крестиков по их правилам поставить нельзя.

Известно, где поставил крестики Миша. Какое максимальное количество крестиков мог поставить Лёша?

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

Первая строка содержит целое число $$$n$$$ — длину полоски ($$$1 \le n \le 1000$$$).

Вторая строка задаёт полоску, которая получилась у Миши. Она состоит из $$$n$$$ символов: $$$i$$$-й символ равен «X» (большая английская буква «икс»), если в $$$i$$$-й клеточке бумаги нарисован крестик, или «.» (точка), если эта клетка пуста. Гарантируется, что никакие два крестика не стоят рядом.

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

Выведите одно число — максимальное количество крестиков, которое мог поставить Лёша.

Примеры
Входные данные
6
......
Выходные данные
3
Входные данные
9
...X....X
Выходные данные
2
Входные данные
17
.....X..X.....X..
Выходные данные
5