На столе в ряд выложены n камней, каждый из которых может быть красного, зеленого или синего цвета. Посчитайте, какое минимальное количество камней нужно убрать со стола, чтобы любые два соседних камня имели разные цвета. Камни в ряду считаются соседними, если между ними нет других камней.
Выходные данные
Выведите единственное целое число — ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 RRG
|
1
|
|
2
|
5 RRRRR
|
4
|
|
3
|
4 BRBG
|
0
|