A. Генная инженерия
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

За решение этой задачи вы получите 3 балла.

Манао пытается создать генетический код для новой разновидности водорослей, чтобы эффективно производить горючее. Более конкретно, Манао работает с одной цепочкой ДНК, описывающей некоторый протеин. Цепочка ДНК записывается в виде строки, состоящей из символов 'A', 'T', 'G' и 'C'.

Манао определил, что, если цепочка ДНК содержит максимальную последовательность четной длины из идущих подряд идентичных нуклеотидов, то протеин является нефункциональным. Под максимальной понимается, что до и после этой последовательности нет нуклеотидов того же типа. Например, рассмотрим протеин, записываемый цепочкой ДНК «GTTAAAG». В нем можно выделить четыре максимальные последовательности идующих подряд идентичных нуклеотидов: «G», «TT», «AAA» и «G». Этот протеин нефункционален, так как последовательность «TT» имеет четную длину.

Манао собирается получить из имеющегося у него протеина функциональный протеин. Манао может вставлять в цепочку ДНК протеина дополнительные нуклеотиды — символы из множества {'A', 'T', 'G', 'C'}. Какое минимальное количество вставок потребуется Манао, чтобы протеин, описываемый заданной цепочкой ДНК, стал функциональным?

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

В единственной строке записана цепочка ДНК — последовательность из символов 'A', 'C', 'G', 'T', длина которой от 1 до 100, включительно.

В этой задаче нет подзадач. За ее решение вы получите 3 балла.

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

Выведите единственное целое число — минимальное количество символов из множества {'A', 'T', 'G', 'C'}, которое нужно вставить в данную цепочку ДНК, чтобы каждая максимальная последовательность идентичных нуклеотидов в ней была нечетной длины.

Примеры
Входные данные
GTTAAAG
Выходные данные
1
Входные данные
AACCAACCAAAAC
Выходные данные
5
Примечание

В первом примере достаточно вставить один нуклеотид любого типа между двумя 'T', чтобы вернуть функциональность протеина.