D. Игра
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Вася и Петя придумали новую игру. Вася берет полоску 1 × n клеточек, и раскрашивает ее клетки в белый и черный. После этого Петя может делать ходы — за один ход он может выбрать любые две соседние клетки одного цвета и перекрасить эти две клетки так, как ему захочется, возможно в разные цвета. Петя может перекрашивать клетки только в белый и черный. Цель Пети — перекрасить полоску так, чтобы никакие две соседние клетки не были одного цвета. Помогите Пете — по заданной начальной раскраске найдите наименьшее количество ходов, необходимое Пете чтобы выиграть.

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

В первой строке записано число n (1 ≤ n ≤ 1000) — длина полоски. Во второй строке без пробелов записано n символов — начальная раскраска строки. 0 соответствует белой клетке, 1 соответствует черной клетке.

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

Если Петя не сможет выиграть при такой начальной раскраске, выведите -1. Иначе выведите наименьшее число ходов, необходимое Пете для победы.

Примеры
Входные данные
6
111010
Выходные данные
1
Входные данные
5
10001
Выходные данные
1
Входные данные
7
1100010
Выходные данные
2
Входные данные
5
00100
Выходные данные
2
Примечание

В первом примере Петя может выбрать клетки 1 и 2. Он перекрашивает клетку 1 в черный и клетку 2 в белый.

Во втором примере Петя может выбрать клетки 2 и 3. Он перекрашивает клетку 2 в белый и клетку 3 в черный.