В ряд расположены n клеток, на каждой клетке нарисована стрелочка влево или вправо. На полоску сверху падают хомячки. Когда хомячок попадает в клетку, он смотрит, какая стрелка на ней нарисована, и двигается в соответствующем направлении до следующей клетки. Если он находится в крайней левой клетке и видит стрелку влево, или он находится в крайней правой клетке и видит стрелку вправо, то он выходит за границы полоски и уходит по своим делам.
Коля просит вас найти минимальное число стрелок, которые ему нужно развернуть.