У Кроша есть граф, состоящий из $$$n$$$ вершин. Для любой вершины $$$1 \le i \le n - 2$$$ есть ориентированные ребра $$$(i, i + 1)$$$ и $$$(i, i + 2)$$$, для вершины $$$n - 1$$$ есть ориентированное ребро $$$(n - 1, n)$$$. У каждой вершины есть свое значение - $$$a_i$$$. Крош рассматривает пути из вершины $$$1$$$ в вершину $$$n$$$. Стоимость пути определяется как максимум из значений вершин в этом пути. Помогите Крошу посчитать сумму стоимостей по всем возможным путям из вершины $$$1$$$ в вершину $$$n$$$. Выведите ответ по модулю $$$m$$$, где $$$m$$$ - заданное число(необязательно простое).