Компания MAXSOFT создаёт и казуальные игры. Наиболее популярной из них является «Amuz Deluxe».
В этой игре игрок управляет пушкой, стреляющей цветными шариками. Перед пушкой медленно движется змейка из шариков; шарик, выстреленный из пушки, занимает место между некоторыми двумя шариками в змейке.
Если после выстрела в змейке оказались три шарика одного цвета, расположенных подряд, то они уничтожаются. Передняя часть змейки при этом откатывается назад, к хвосту, после чего снова может получиться смежная группа из трёх или более шариков одного цвета, которая также уничтожается, и так далее.
Вам дано описание змейки сразу после выстрела игрока. Определите, сколько шариков будет уничтожено. Гарантируется, что в змейке имеется не более одной группы из трёх смежных шариков одинакового цвета.