Гра

Гра складається з $N$ рівнів. На $i$-тому рівні гравець набирає a_i очок. Гравець починає з рівня $1$. Коли гравець проходить $N$-тий рівень, він виграє. На рівень $k$ можна переходити з рівня $m$, якщо $k$-тий рівень йде після $m$-того (m < k) та парність a_k та відстані (кількості рівнів між $k$-тим і $m$-тим) однакова. Ціна переходу (кількість очок, яка знімається, якщо перехід здійснено) дорівнює $t$ - відстані між ними. Обчисліть, чи може гравець пройти гру, а якщо може, то виведіть максимальну кількість очок, яку він зможе набрати.