Во время вашего путешествия по компьютерным вселенным вы наткнулись на очень интересный мир. Это путь с $$$n$$$ последовательными ячейками, каждая из которых может быть пустой, содержать шипы или монету. За один ход вы можете переместиться на одну или две ячейки вдоль пути, при условии, что конечная ячейка не содержит шипов (и принадлежит пути). Если вы перемещаетесь на ячейку с монетой, вы ее забираете.

Здесь зеленые стрелки соответствуют допустимым ходам, а красная стрелка соответствует недопустимому ходу.

Вы хотите собрать как можно больше монет. Найдите максимальное количество монет, которое вы можете собрать в этом мире, если начнете с самой левой ячейки пути.