Дана последовательность нолей и единиц вида 00110011..., длиной 5000 символов. За один ход можно либо заменить 3 подряд идущих символа, начиная с текущего, на противоположные (0 на 1, 1 на 0), либо перейти к следующему символу. В случае если от некоторого символа до конца строки меньше 3 символов, замена производится для всех оставшихся до конца строки символов (например, строку 100 можно превратить в строку 111, сделав переход к следующему символу, и затем заменив 00 на 11). Для первого хода, текущим считается первый символ строки. Сколько раз понадобится совершить ход с заменой, чтобы превратить эту строку в состоящую только из единиц?